蓝桥杯 算法训练 表达式计算

算法训练 表达式计算
时间限制：1.0s 内存限制：256.0MB
提交此题
问题描述
　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。
输入格式
　　输入一行，包含一个表达式。
输出格式
　　输出这个表达式的值。
样例输入
1-2+3*(4-5)
样例输出
-4
数据规模和约定
　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。

#include<bits/stdc++.h>using namespace std;stack<string> s1;//最后存储逆波兰顺序栈stack<string > s2;//先存的是逆波兰倒序栈stack<int > s3;//数字栈map<string ,int > d;string s;void runin(string c){    //cout<<c<<endl;    if(d[c]>d[s1.top()]) s1.push(c);    else if(c=="(") s1.push("!");    else if(c==")")    {        while(s1.top()!="!")        {            s2.push(s1.top());            s1.pop();        }        s1.pop();    }    else    {        s2.push(s1.top());        s1.pop();        s1.push(c);    }    //cout<<s1.size()<<endl;}int main(){    d["#"] = 0;    d["+"] = 1;    d["-"] = 1;    d["*"] = 2;    d["/"] = 2;    while(cin>>s)    {        s1.push("#");        string de;        for(int i=0;s[i];)        {            //cout<<s[i]<<' ';            if(s[i]>='0'&&s[i]<='9')            {                while(s[i]>='0'&&s[i]<='9')                    de+=s[i++];                s2.push(de);                de.clear();            }            if(!(s[i]>='0'&&s[i]<='9'))            {                string tt;                tt+=s[i];                //cout<<tt<<endl;                runin(tt);                tt.clear();            }            i++;        }        while(s1.size()&&s1.top()!="#")        {            //cout<<s1.top()<<endl;            s2.push(s1.top());            s1.pop();        }        s1.pop();        while(s2.size())        {            //cout<<s2.top()<<' ';//逆波兰式            s1.push(s2.top());            s2.pop();        }        while(s1.size())        {            if(d[s1.top()])            {                int l=s3.top();s3.pop();                int r=s3.top();s3.pop();               // cout<<l<<' '<<r<<' '<<s1.top()<<endl;                if(s1.top()=="+") s3.push(l+r);                if(s1.top()=="-") s3.push(r-l);                if(s1.top()=="*") s3.push(l*r);                if(s1.top()=="/") s3.push(r/l);            }            else            {                de=s1.top();                int xx=0;                for(int i=0;de[i];i++)                {                    xx=xx*10+de[i]-'0';                }                s3.push(xx);            }            s1.pop();        }        //cout<<endl;        cout<<s3.top()<<endl;    }}