0
已解决
王子豪
资深守护
资深守护
#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int num;
string s;
stack<int> sti;
stack<char> stc;
int cal(int x,int y,char c){
if(c=='+'){
return x+y;
}else if(c=='-'){
return x-y;
}else if(c=='*'){
return x*y;
}else if(c=='/'){
return x/y;
}
return 0;
}
int mian(){
getline(cin,s);
for(int i=0;i<s.size();i++){
if(s[i]=='('){
sti.push(num);
num=0;
}else if(s[i]==')'){
num=0;
while(stc.top()!='('){
int tmp1=sti.top();
sti.pop();
int tmp2=sti.top();
sti.pop();
sti.push(cal(tmp1,tmp2,stc.top()));
stc.pop();
}
}else if(s[i]>='0'&&s[i]<='9'){
num=num*10+s[i]-'0';
}else if(s[i]=='+'||s[i]=='-'){
sti.push(num);
num=0;
if(stc.top()!='('&&stc.top()!=')'){
int tmp1=sti.top();
sti.pop();
int tmp2=sti.top();
sti.pop();
sti.push(cal(tmp1,tmp2,stc.top()));
stc.pop();
}
stc.push(s[i]);
}else if(s[i]=='*'||s[i]=='/'){
sti.push(num);
num=0;
if(stc.top()!='('&&stc.top()!=')'&&stc.top()!='+'&&stc.top()!='-'){
int tmp1=sti.top();
sti.pop();
int tmp2=sti.top();
sti.pop();
sti.push(cal(tmp1,tmp2,stc.top()));
stc.pop();
}
stc.push(s[i]);
}
}
while(!stc.empty()){
int tmp1=sti.top();
sti.pop();
int tmp2=sti.top();
sti.pop();
if(stc.top()=='*'){
sti.push((tmp1*tmp2));
}else if(stc.top()=='+'){
sti.push((tmp1+tmp2));
}else if(stc.top()=='/'){
sti.push((tmp1/tmp2));
}else if(stc.top()=='-'){
sti.push((tmp1-tmp2));
}
stc.pop();
}
return 0;
}