第四章：stack使用+特殊表达式 题目：PTA求前缀表达式的值

PTA 求前缀表达式的值

题目：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入：
输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。
输出：
输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

输入样例：
+ + 2 * 3 - 7 4 / 8 4
输出样例：
13.0

思路：
其实理解了如何去计算前缀表达式，写起来就容易了，所以先说一下前缀表达式要如何计算。由于运算符都被放到了左边，所以，我们要从右往左看。当遇到数字时进栈，当遇到运算符是将栈顶的前两个（运算符是几元的就那几个数运算）进行相应运算，然后将算出的结果入栈，当结束后栈内的数为答案。
此题要注意的点是：错误信息ERROR。会出现运算不合理的地方，自己就没注意出现了错误。
我归纳了一下错误信息：
1.能否进行运算：本题目中都是二元运算符，需要两个数，所以，当栈内不足两个数时，不能进行运算。
2.运算是否合理：加，减，乘对数字没有要求，但除法的分母不能为零。
3.答案是否合理：保证答案的唯一性，所以运算最后，栈内只能有一个数字。
再者就是对字符串输入的处理，这里我用到的是string函数。

#include <cstdio>
#include <cmath>
#include <string.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
#include <stack>
#include <set>
#include <queue> 
#include <vector>
using namespace std;
stack<double> s;
string ss[105];
int main()
{
	int cnt=0,flag=0;
	while(cin>>ss[cnt]){
		cnt++;
	}
	for(int i=cnt-1; i>=0; i--)
	{	
		//cout<<ss[i]<<endl;
		if(ss[i]=="+"||ss[i]=="-"||ss[i]=="/"||ss[i]=="*")
		{
			if(s.size()<2) {//能否进行运算
				flag=1;
				printf("ERROR\n");
				
				break;
			}else {
				double x=s.top();
				s.pop();
				double y=s.top();
				s.pop();
				if(ss[i]=="+")
				{
					s.push((x+y));
				}else if(ss[i]=="-"){
					s.push((x-y));
				}else if(ss[i]=="/") {
					if(y==0) {
						printf("ERROR\n");//运算是否合理
						flag=1;
						break;
					}
					s.push((x/y));
				}else if(ss[i]=="*") {
					s.push((x*y));
				}
			}
		}else {
			double end=atof(ss[i].c_str());
			
			s.push(end);
		}
	}
	if(flag==0){
		if(s.size()!=1)//答案是否合理
		{
			printf("ERROR\n");
			
		}else printf("%.1f",s.top());
	}
	
}

下面说一下自己存在的疑惑也就是知识点的学习。
在处理字符串转变为数字时：

double end=atof(ss[i].c_str());
s.push(end);

上面这部分，我原先是这样写的：

double end=0;
for(int j=0; j<ss[i].length(); j++)
{
	end+=end*10+ss[i][j]-'0';
}
s.push(end);

在我自己的编译器上我测试的数据是对的，但是在PTA上，就出错了，并且ss[i].length()这句编译器出现了提示，我疑惑是编译器问题还是我写的是错误的，希望有大佬能解答一下，先鞠躬感谢！

所以，我就学习了一下大佬的写法
通过string函数，

string s；
s.c_str();//把string字符串变为字符串数组
int end=atof(s);//将字符串数组转变为浮点数。

将string字符串转变为数字时，必须先转变为字符串数组。

atoi(s);//转变为整形
atof(s);//转变为浮点型

拓展一下：
1.关于后缀表达式思路是差不多的，只需要将从右往左进栈，变为从左往右进栈，其他思路相同即可。

2.stack知识点：
作用：先进后出，顺序容器，只取一次，最后一个。

#include <stack>//头文件
stack<int> s;
int x=s.top();//取栈顶
s.push();//入栈
s.pop();//出栈
s.empty();//是否为空
s.size();//多少个元素