PTA-后缀式求值

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;
}