hdu 1237（中缀表达式转后缀并计算）

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

思路：一开始想的是中缀表达式转后缀，但是这样既要double又要存char，不好实现。

所以，边转边算。符号优先级》栈顶的时候，就压入，不行的话就开始弹出直接进行计算。

最后把字符栈一直算到没为止。具体可以参见数据结构书籍。

#include<iostream>#include<string>#include<stack>#include<cstring>#include<iomanip>#include<algorithm>#include<ctype.h>using namespace std;double trans(char c)//定义优先级{if(c=='+')return 1; if(c=='-')return 2;if(c=='*')return 4;if(c=='/')return 5;}double cals(double a,double b,char c){if(c=='+')return a+b;if(c=='-')return a-b;if(c=='*')return a*b;if(c=='/')return a/b;}int main(){string s;while(getline(cin,s))//getchar的疑问 {if(s=="0")break;stack<char> chf;stack<double> num;int len=s.length();double tt,aa,bb,temp=0;char cc;for(int i=0;i<len;i++){if(s[i]==' ')continue;if(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/'){if(chf.empty())    chf.push(s[i]);    else if(trans(s[i])-trans(chf.top())>=2)    {    chf.push(s[i]);    }    else    {    while(!chf.empty()&&trans(s[i])-trans(chf.top())<2)//边转边处理    {                    cc=chf.top();                   chf.pop();                    aa=num.top();                    num.pop();                     bb=num.top();                    num.pop();                    tt=cals(bb,aa,cc);                    num.push(tt);    }chf.push(s[i]); //别忘记    }}else{ if(isdigit(s[i]))//处理数字有多位{temp=temp*10+s[i]-'0';if(i==len-1||!isdigit(s[i+1])){num.push(temp);temp=0;}}} }while(!chf.empty()){ cc=chf.top();         chf.pop();              aa=num.top();            num.pop();             bb=num.top();          num.pop();                    tt=cals(bb,aa,cc);//要注意先后顺序，要bb在前                    num.push(tt);}     double ans=num.top();    num.pop();       cout<<setiosflags(ios::fixed)<<setprecision(2)<<ans<<endl;}return 0;}