PTA-后缀式求值
这道题是一个简单栈的使用~
给你的后缀表达式,那么我们遇到操作数就进栈,遇到操作符就弹两个出来进行运算,然后把运算出来的结果再入栈。特别注意,运算的时候是先出栈的是第二操作数,后出栈的是第一操作数。
再就是注意操作数为负数的问题~所以当我们遇到减号的时候,不能一下子就把它看成操作符,还需要判断一下。
就这两个易错点。
因为我是字符串读入的~所以要把字符串转化为浮点数,我们可以用C中的函数atof(或者C++中的函数strtod),因为这两个函数都是操作char*类型的,我是string类型的,所以需要转化一下,string的函数c_str()转化即可。
代码部分:
#include <bits/stdc++.h>
using namespace std;
string str;
int n;
stack<double> s;
int main()
{
double num1, num2;
getline(cin, str);
n = str.size();
for (int i = 0; i < n; i++)
{
if (str[i] == ' ')
{
continue;
}
else if ((str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/') && (i == n - 1 || str[i + 1] == ' '))
{//可能存在负数的情况
num1 = s.top();
s.pop();
num2 = s.top();
s.pop();
if (str[i] == '+')
{
s.push(num1 + num2);
}
else if (str[i] == '-')
{
s.push(num2 - num1);
}
else if (str[i] == '*')
{
s.push(num1 * num2);
}
else
{
s.push(num2 / num1);
}
}
else
{
string temp = "";
while (str[i] != ' ')
{
temp += str[i];
i++;
}
num1 = atof(temp.c_str());
s.push(num1);
}
}
printf ("%.1f\n", s.top());
s.pop();
return 0;
}