OPENJUDGE 1696:逆波兰表达式

OPENJUDGE 1696:逆波兰表达式

• 题目

描述描述
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。
输入
输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。
输出
输出为一行，表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。
样例输入
11.0 12.0 + 24.0 35.0
样例输出
1357.000000
提示
可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。
此题可使用函数递归调用的方法求解。

• 思路：先用string类型的str存储输入的字符，然后用循环从后往前扫描str：
• 1.如果是遇到空格，就直接进入下一个循环。
• 2.如果是表示数字的字符，用数组把字符存下来（循环这一过程，直到遇到空格字符），用reverse（）逆序这一串数字，再利用atof（）将字符串还原成double类型数字，然后压栈。
• 3.如果遇到运算符a，就先把栈中的两个元素c,b依此取出，并将这两个元素c,b依此弹出栈。利用自己定义的count(char a,double c,double b),计算这一操作的所对应的值d,并把d压栈。
• 4.循环上面步骤，知道扫描完毕。
• 思路来源：其实这个过程和计算后錣表达式思路一样，只是对输入的表达式的扫描方向不一样。
  AC代码

#include<iostream>
#include<cstring>
#include<stack>
#include<stdlib.h>
#include<algorithm>
using namespace std;
double count(char,double,double);
int main()
{
	string str;
	getline(cin,str);
	char temp[1000];
	stack<double> num;

	for(int i=str.size()-1;i>=0;--i)
	{   if(str[i]==' ') continue;
	
		if(str[i]=='+'||str[i]=='*'||str[i]=='-'||str[i]=='/')
		{
			double a=num.top();num.pop();
			double b=num.top();num.pop();
			double sum=count(str[i],a,b);
			num.push(sum);
		}
		else
		{       int k=0;				
				int l=0;				//l记录这个数字的长度
				memset(temp,0,sizeof(temp));
				while(str[i]!='+'&&str[i]!='*'&&str[i]!='-'&&str[i]!='/'&&str[i]!=' '&&i>=0)
				{
					temp[k++]+=str[i];i--;l++;
				
				}
				reverse(temp,temp+l);
				num.push(atof(temp));
				i++;		//记得
		}
	
	}
	double q=num.top();
	//cout<<num.top;
	printf("%f\n", q);//如果单纯用cout输出，ac不了，不知道为什么。

}

double count(char a,double c, double b)
{
	
	switch(a)
	{
		case'+':return double(c+b);
		case'*':return double(c*b);
		case'-':return double(c-b);
		case'/':return double(c/b);
	}
	
}