HDU1237-简单计算器（栈）

题目

Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output
3.00
13.36

解题思路：创建两个栈，用两个栈分别存放数字和运算符，在存的时候要将乘除去掉，之后再用两个新的栈将之前存的反向存放，然后依次取出计算终值即可；

错误分析：如果只是用单纯的字符输入不加以判断这可能造成多位数无法读取（正是因为这个原因我这道题错了几次）

多位数的计算

if(ch>='0'&&ch<='9')
{
   
	h=1;					//用来标记是否是多位数 
	sum=sum*10+ch-'0';		//用来计算多位数 
}

完整代码

#include<iostream>
#include<stack> 
using namespace std;
int main()
{
   
	int n,m,i,j,flag=0;
	char a[20],ch,ch1;
	while(flag==0)
	{
   
		stack<double>s;	//数字栈 
		stack<char>S;	//字符栈 
		int h=0,flag1=0