整数求值（华为上机）

整数算术表达式求值
描述:
求由+-*/()组成的整数算术表达式的值。如1+2*3=7，(1+2)*3=9。除法运算，除不尽时向下取整，如(1+2)/2+1=2。不考虑数值溢出。不考虑除数为0。不考虑括号嵌套。
运行时间限制: 10 Sec
内存限制: 128 MByte
输入:
一行字符串,长度小于128个字节
输出:
计算结果，整数
样例输入:
1+3+4+5
样例输出:

13

#include <iostream>#include <vector>#include <stack>using namespace std;bool compare(char a,char b)//a>=b,return 1;{if(a=='*'||a=='/')return true;else{if(b=='+'||b=='-')return true;elsereturn false;}}int main(){char opera;int num;vector<int> input;stack<char> s;while((opera=cin.get())!='\n'){if(opera=='+'||opera=='-'||opera=='*'||opera=='/'){while(!s.empty()&&s.top()!='('&&compare(s.top(),opera)){input.push_back(s.top()-'0');s.pop();}s.push(opera);}else if(opera=='('||opera==')'){if(opera=='(')s.push(opera);else{while(s.top()!='('){input.push_back(s.top()-'0');s.pop();}s.pop();}}else{cin.unget();cin>>num;input.push_back(num);}}while(!s.empty()){input.push_back(s.top()-'0');s.pop();}stack<int> out;for(int i=0;i<input.size();i++){char op=input[i]+'0';if(op=='+'||op=='-'||op=='*'||op=='/'){int second=out.top();out.pop();int first=out.top();out.pop();int result=0;if(op=='+')result=first+second;else if(op=='-')result=first-second;else if(op=='*')result=first*second;else if(op=='/')result=first/second+1;out.push(result);}else{out.push(input[i]);}}cout<<out.top()<<endl;return 0;}