其他分享
首页 > 其他分享> > 西工大机试 计算表达式的值

西工大机试 计算表达式的值

作者:互联网

题目描述:输入行数,再在每行输入一个表达式,得出结果

输入实例:
3
1+1
2.2/3
1+2*3
输出示例:
2.0
0.7
7.0

思路:把中缀表达式转后缀表达式,边转换边计算。设置一个数字栈s1,一个符号栈s2,遍历字符串s,数字直接进栈,在计算数学算式时是先乘除后加减,同优先级从左到右按顺序计算。所以遇到'+'、'-',s2里的符号都要在'+'、'-'之前算,把s2里符号依次出栈,不断取s1的两个数字计算结果并入栈s1,再把符号入栈。遇到'*'、'\',把s2里的'*'、'\'出栈,计算结果,入栈符号。最后处理符号栈剩余符号。

 #include <iostream>
#include <string>
#include <stack>
using namespace std;

double get_number(string &s,int &i)
{
    string number;
    for(;i<s.length();i++) {
        if((s[i]>='0'&&s[i]<='9')||s[i]=='.'){
                number.insert(number.end(),s[i]);
        }
        else {
            i--;
            break;
        }
    }
    return stod(number);
}

void fuhao(stack<double> &s1,stack<char> &s2)
{
    double x,y,res;
    char ch=s2.top();
    s2.pop();
    y=s1.top();
    s1.pop();
    x=s1.top();
    s1.pop();
    switch(ch){
        case '+':   res=x+y;
                    break;
        case '-':   res=x-y;
                    break;
        case '*':   res=x*y;
                    break;
        case '/':   res=x/y;
                    break;
    }
    s1.push(res);
}

double jisuan(string &s)
{
    stack<double> s1;
    stack<char> s2;
    for(int i=0;i<s.length();i++) {
        if(s[i]=='+'||s[i]=='-') {
            while(!s2.empty())
                fuhao(s1,s2);
            s2.push(s[i]);
        }
        else if(s[i]=='*'||s[i]=='/') {
                while(!s2.empty()&&s2.top()!='+'&&s2.top()!='-')
                    fuhao(s1,s2);
                s2.push(s[i]);
        }
        else
            s1.push(get_number(s,i));
    }

    while(!s2.empty())
        fuhao(s1,s2);
    return s1.top();

}

int main()
{
    int n;
    cin>>n;
    while(n--) {
        string s;
        cin>>s;
        printf("%.1f\n",jisuan(s));
    }
}

标签:case,符号,res,s1,西工大,break,s2,机试,表达式
来源: https://www.cnblogs.com/iclaire/p/12461669.html