后缀转中缀

问题 A: 简单计算器
时间限制: 1 Sec 内存限制: 32 MB
提交: 747 解决: 332
[提交][状态][讨论版][命题人:外部导入]
题目描述
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

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

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

样例输入
30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0
样例输出
12178.21
自己代码：

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
//将中缀表达式转化为后缀表达式：
//设置两个栈，一个用来保存后缀式的栈，一个用来暂时保存运算符的栈，将中序表达式一个一个字符地读入，遇到数字字符就直接压入后缀
//式栈，遇到运算符时就先暂时保存到运算符中，等到下次读到字符时将运算符中的运算符比较优先级
char str[205];
int change(char c) {
	if (c == '+') return 1;
	if (c == '-') return 2;
	if (c == '*') return 3;
	if (c == '/') return 4;
	return -1;
}
int cmp(int a, int b) {
	if (a == 1 || a == 2) a = 1;
	else a = 2;
	if (b == 1 || b == 2) b = 1;
	else b = 2;
	if (a >= b) return 1;
	return 0;
}
void cal() {
	stack<double> a;//后缀结果栈
	stack<int> b;//运算符栈
	int i,len = strlen(str);
	double s;
	for (i = 0; i < len; i++) {
		if (str[i] == ' ')
			continue;
		if (str[i] >= '0'&&str[i] <= '9') {
			s = 0;
			while (str[i] >= '0'&&str[i] <= '9') {
				s = s * 10 + str[i] - '0'; i++;
			}
			a.push(s);
		}
		if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/') {
			int temp;
			temp = change(str[i]);
			if (b.empty()) {
				b.push(temp);
				continue;
			}
			else {
				int t = b.top();
				//运算符栈里的优先级大于当前的，将运算符栈里的压入到后缀
				while (cmp(t, temp)) {
					double a1 = a.top(); a.pop();//弹出2个操作数
					double b1 = a.top(); a.pop();
					int c = b.top(); b.pop();//弹出运算符栈里的运算符
					switch (c) {
					case 1:
						a.push(a1 + b1);
						break;
					case 2:
						a.push(b1 - a1);
						break;
					case 3:
						a.push(a1*b1);
						break;
					case 4:
						a.push(b1 / a1);
						break;
					}
					if (b.empty())break;
					else t = b.top();
				}
				b.push(temp);//将这个运算符压入运算符栈
			}
		}
	}
	while (!b.empty()) {
		double a1 = a.top();a.pop();
		double b1 = a.top(); a.pop();
		int c = b.top(); b.pop();
		switch (c) {
		case 1:
			a.push(a1 + b1);
			break;
		case 2:
			a.push(b1 - a1);
			break;
		case 3:
			a.push(a1*b1);
			break;
		case 4:
			a.push(b1 / a1);
			break;
		}
	}
	printf("%.2lf\n", a.top());
}
int main() {
	while (gets_s(str), strcmp(str, "0")) {
		cal();
	}
	system("pause");
	return 0;
}