首页 > 试题广场 >

表达式求值

[编程题]表达式求值
  • 热度指数：78 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个四则运算（带括号表达式）加减乘除由+ - * /表示，求运算结果

输入描述:
输入一行，表示一个四则运算（带括号表达式），保证表达式正确，括号匹配，无歧义


输出描述:
输出结果，涉及除法，去尾处理
示例1

输入

(((5)))

输出

5
示例2

输入

8*(5+3)

输出

64
算法知识视频讲解
查看答案及解析
添加回答
勤能补拙i头像 勤能补拙i
笨比方法 
#include <iostream>
#include <cstdio> // 相当于C语⾔⾥⾯的#include <stdio.h>
#include <cstdlib> // 相当于C语⾔⾥⾯的#include <stdib.h>
#include <cstring>
#include<stack>
using namespace std;
int  priority(char a,char b){

    if((a=='+'||a=='-')&&(b=='+'||b=='-'))
        return 1;
    if((a=='+'||a=='-')&&(b=='*'||b=='/'))
        return -1;
    if((a=='*'||a=='/')&&(b=='+'||b=='-'))
        return 1;
    if((a=='*'||a=='/')&&(b=='*'||b=='/'))
        return 1;
    if((a=='+'||a=='-'||a=='*'||a=='/')&& b=='(')
        return -1;
    if(a=='(' && b==')')
        return 0;
    if(a=='('&& b!=')')
        return -1;
    if(b==')')
        return -2;
return 0;
}
int caculate(int a,char c,int b){
    if(c=='+')
        return a+b;
    if(c=='-')
        return a-b;
    if(c=='*')
        return a*b;
    if(c=='/')
        return a/b;
return 0;
}
int main(){
    string e;
    getline(cin,e);
    stack<int>n;
    stack<char>a;
    for(string::iterator it=e.begin();it!=e.end();++it)
    {
        if((*it)>='0'&& (*it)<='9')
        {
            int number=(int)((*it)-'0');
            string::iterator p=it;
            while((*(p+1))>='0' && (*(p+1))<='9')
            {
                number=number*10+(int)((*(p+1))-'0');
                p++;
            }
            it=p;
            n.push(number);
        }
        else{
                if(a.empty())
                {
                    a.push((*it));
                    continue;
                }
                else
                {
                    if(priority(a.top(),(*it))==-1)
                    {
                        a.push((*it));
                        continue;
                    }
                    if(priority(a.top(),(*it))==1)
                    {

                        while(priority(a.top(),(*it))==1)
                        {
                            int p=n.top();n.pop();
                            int q=n.top(); n.pop();
                            char c=a.top();a.pop();
                            n.push(caculate(q,c,p));
                            if(a.empty()){
                                break;
                            }
                        }
                        a.push((*it));
                        continue;
                    }
                    if(priority(a.top(),(*it))==0)
                    {
                            a.pop();continue;
                    }
                    if(priority(a.top(),(*it))==-2)
                    {

                        while(a.top()!='(')
                        {
                            int p=n.top();n.pop();
                            int q=n.top();n.pop();
                            char c=a.top();a.pop();
                            n.push(caculate(q,c,p));
                        }
                            a.pop();continue;
                    }
                }


        }
    }
    while(!a.empty()){
            int p=n.top();
            n.pop();
            int q=n.top();
            n.pop();
            char c=a.top();
            a.pop();
            n.push(caculate(q,c,p));
    }
    cout<<n.top()<<endl;
}


发表于 2022-02-14 16:09:48 回复(0)
牛客562632511号头像 牛客562632511号 
#include<bits/stdc++.h>
using namespace std;
const int N =1E6+10;
stack<int> num;  //操作数
stack<char> op;  //操作符
//优先级表
unordered_map<char, int> h{ {'+', 1}, {'-', 1}, {'*',2}, {'/', 2} };

void equal()
{
    int a=num.top();num.pop();  //弹出
    int b=num.top();num.pop();  //弹出
     
    char p=op.top();op.pop();  //弹出
    
    int r=0;
    
    if(p=='+') r=a+b;
    if(p=='-') r=b-a;
    if(p=='*') r=a*b;
    if(p=='/') r=b/a;
    //读入
    num.push(r);
}
void solve(){
    string s;cin >> s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='0' && s[i]<='9')
        {
            //读入
            int a=0,j=i;
            while(s[j]>='0' && s[j]<='9' && j<s.size())
            {
                a=a*10+s[j]-'0';
                ++j;
            }
            num.push(a);
            i=j-1;
        }
        else if(s[i]=='(')
        {
            //直接进站
            op.push(s[i]);
        }
        else if(s[i]==')')
        {
            //直接进入计算
            while(op.top()!='(') equal();
            op.pop();  //出左括号
        }
        else
        {
            while(op.size() && h[op.top()]>=h[s[i]])
            {
                equal();
            }
            op.push(s[i]); //新的入栈
            
        }
    }
    //然后算没有算完的
    while(op.size())
    {
        equal(); //剩余的计算
    }
    //输出队头元素
    cout << num.top() << endl;
    return;
}
int main(void){
    solve();
    return 0;
}

发表于 2021-10-19 23:28:52 回复(0)
Python
哈尔滨学院_可乐鸡头像 哈尔滨学院_可乐鸡 
走捷径了

a=input()
a=a.replace('/','//')
print(eval(a))

发表于 2021-03-23 15:02:25 回复(0)
提交观点

问题信息

上传者：小小
难度：
3条回答 1344浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号