P1981 表达式求值（洛谷）

原题传送门

思路：先定义一个int型的栈和一个char型的栈分别来存放操作数和运算符，然后将输入的数据转换后存入int型栈中，将运算符存入char型栈中，若是空栈则可直接push，非空的话要考虑运算符的优先级，(‘*’的ASCII码为74，‘+’的ASCII码为75，且乘号的优先级更大一点，所以若是加号先进栈则乘号可以进栈，反之不行)，接着就是将int型栈中的操作数抛出最后进去的两个然后进行运算，再将运算符号和运算结果push到栈里，以此循环来遍历输入的字符串；往下就是对非空栈进行pop，运算和push，最后输出栈顶元素即可.

代码参考

#include<bits/stdc++.h>
using namespace std;
stack<int> num;//操作数
stack<char> a;//运算符
string str;
int sum=0,t,t1,t2;//t,t1,t2均为临时变量
int main()
{
    cin>>str;
    for(int i = 0;i < str.length();i++)
    {
        //转换数据后存入int型栈中
        if(str[i] >= '0' && str[i] <= '9')
        {
            if(str[i+1] >= '0' && str[i+1] <= '9')
                sum=sum*10+str[i]-'0';
            else
            {
                sum=(sum*10+str[i]-'0')%10000;   //取后四位即可
                num.push(sum);
                sum=0;
            }
        }
        //将运算符存入char型栈中
        if(str[i] < '0')
        {
            if(a.empty())
                a.push(str[i]);
            else
            {
                if(str[i] < a.top())//*小，+大（考虑到运算符的优先级,同级也不行）
                    a.push(str[i]);
                else
                {
                    t1=num.top();num.pop();
                    t2=num.top();num.pop();
                    if(a.top()=='*')
                        t=(t1*t2)%10000;
                    else
                        t=(t1+t2)%10000;
                    a.pop();
                    a.push(str[i]);
                    num.push(t);
                }
            }
        }
    }
    while(!a.empty())
    {
        t1=num.top();num.pop();
        t2=num.top();num.pop();
        char x=a.top();a.pop();
        if(x=='+')
        {
            t=(t1+t2)%10000;
            num.push(t);
        }
        else
        {
            t=(t1*t2)%10000;
            num.push(t);
        }
    }
    cout<<num.top()<<endl;
    return 0;
}