根据我的通过来看,首先这道题里面没有小数,如果存在除不尽的情况,也是按取整来算。
本题建立了两个栈,一个存储数字的数字栈,一个存储加减乘除的符号栈。在处理字符串的时候,每次找到一个数字时,放进一个string的临时变量里,因为会存在十位以上的情况;每次找到一个符号时,首先将string变量转int放入数字栈,然后检查符号栈的栈顶符号是否为乘或者除,如果是就从符号栈弹出顶,从数字栈弹出两个数,计算后放回数字栈。这样到处理完字符串时,我们的符号栈内只剩下加和减了。此时不断弹出符号与数字进行计算,直至符号栈为空。此时数字栈的栈顶就是答案。
#include<iostream>
#include<stack>
#include<string>
#include <stdlib.h>
using namespace std;
string data;
string str="";
int main(){
while(cin>>data){
data+='#'; //为了处理到最后一个数字时,仍能继续处理,我们加一个#作为字符串结尾。
stack<int>n;
stack<char>f;
for(int i=0;data[i];i++){
if(data[i]<='9'&&data[i]>='0'){
str+=data[i];
}
else{
n.push(atoi(str.c_str()));str="";
if(!f.empty()){
char tmp=f.top();
if(tmp=='*'){
f.pop();
int a=n.top();n.pop();
int b=n.top();n.pop();
n.push(a*b);
}
else if(tmp=='/'){
f.pop();
int a=n.top();n.pop();
int b=n.top();n.pop();
n.push(b/a);
}
}
if(data[i]!='#')f.push(data[i]);
}
}
while(!f.empty()){
char tmp=f.top();
if(tmp=='+'){
f.pop();
int a=n.top();n.pop();
int b=n.top();n.pop();
n.push(a+b);
}
else if(tmp=='-'){
f.pop();
int a=n.top();n.pop();
int b=n.top();n.pop();
n.push(b-a);
}
}
cout<<n.top()<<endl;
}
return 0;
}