解题思路
循环输入,获取逆波兰表达式(后缀表达式),然后进行以下步骤,直到测试完所有的测试用例:
- 遇到数字字符串,将该数字字符串转化为数字然后入栈。利用int atio(const char ptr)将数字类型的字符串转换成整形数据;它包含在stdlib.h头文件中;
这里的参数类型是char所以这里要将string转化为c类型的string,在进行转化。 - 遇到操作符时,从栈顶取两个数字,然后进行该运算符所对应运算,完成好将结果入栈。
NOTE:根据逆波兰表达式定义:先取到的数字为运算符的右操作数。
继续1和2,直到处理完所有的字符串,最终栈顶元素即为所要结果。
代码
#include<iostream>
#include<stack>
#include<string>
#include<cstdlib>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n<3 || n>50)
return 0;
stack<int> st;
int num1=0;
int num2=0;
string str;
for(int i=0;i<n;i++)
{
cin>>str;
if((str[0]>='0') && (str[0]<='9'))
st.push(atoi(str.c_str()));
else
{
num1=st.top();
st.pop();
num2=st.top();
st.pop();
if(str=="+")
{
num1=num2+num1;
st.push(num1);
}
else if(str=="-")
{
num1=num2-num1;
st.push(num1);
}
else if(str=="*")
{
num1=num2*num1;
st.push(num1);
}
else if(str=="/")
{
num1=num2/num1;
st.push(num1);
}
}
}
cout<<st.top()<<endl;
}
return 0;
}