- 刷了两个下午,重打若干遍,不写个博客可惜了~~
- 后来发现不太难。。。
- 书上代码巨坑,说多了都是泪啊
分析
- 每出现一个运算符,与上一个比较优先级;
- 如果新运算符的优先级比较低,就计算前面的;
- 遇到右括号就计算括号里面的。
- 其他细节比较多,看代码。
#include<bits/stdc++.h>
using namespace std;
stack<int>num;//操作数栈
stack<char>s;//运算符栈
char c[50];
int x;
int y(char ch){//符号优先级
if(ch=='^')return 3;
if(ch=='*'||ch=='/')return 2;
if(ch=='+'||ch=='-')return 1;
return 0;
}
void pop(){//计算
int a=num.top();num.pop();
int b=num.top();num.pop();
char c=s.top();s.pop();
switch(c){
case '^':num.push(pow(b,a));break;//pow(a,b):a的b次方
case '+':num.push(b+a);break;
case '-':num.push(b-a);break;
case '*':num.push(b*a);break;
case '/':num.push(b/a);break;
}
}
int main()
{
cin>>c+1;//从1开始输入
x=0;
c[0]='(';//在前后加上括号
c[strlen(c)]=')';
bool flag=0;
for(int i=0;i<strlen(c);i++){
if(c[i]>='0'&&c[i]<='9'){//处理数字
x=x*10+c[i]-'0';
flag=1;
continue;
}
if(flag==1){//把数字入栈
num.push(x);
x=0,flag=0;
}
if(c[i]=='('){
s.push(c[i]);
continue;
}
if(c[i]==')'){//处理括号里的数
while(s.top()!='(')
pop();
s.pop();
continue;
}
if(s.empty())//符号栈为空,直接入栈
s.push(c[i]);
else{//前面能算的先算
while(y(c[i])<=y(s.top()))//记得一定是while
pop();
s.push(c[i]);
}
}
cout<<num.top()<<endl;//最后一个数就是算式的结果
return 0;
}
就这样啦。