Nyoj【表达式求值】

/*表达式求值
时间限制：3000 ms  |  内存限制：65535 KB
难度：4
描述
ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，
现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）
输入
第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*//*
与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0
输出
每组都输出该组运算式的运算结果，输出结果保留两位小数。
样例输入
2
1.000+2/4=
((1+2)*5+1)/4=
样例输出
1.50
4.00
来源
数据结构课本例题改进
上传者
张云聪
*/ 
#include<stdio.h>
#include<string.h>
int main()
{
	char s[1010], out[1010], stack[1010];//s 输入数组  out 后缀式数组  stack临时存放操作符数组 
	int i, j, k, m, n, bol, l2, l1;//bol 比较关键  主要用来分割 后缀表达式中两个相邻的数字，如果不分开的话用sscanf会出错 
	float ans[1010];//结果数组 
	scanf("%d", &n);
	getchar();
	while(n--)
	{
		gets(s);
		m = strlen(s);
		l2 = 0;
		bol = 0;
		l1 = 0;
		for(i = 0 ;i < m-1; i++)//对操作符和数字进行处理 
		{
			if( (s[i] >= 48 && s[i] <= 57) || s[i] == '.')//如果是数字直接存放进后缀 数组中 
			{
				if(bol)
				{
					out[l2++] = ' ';
					bol = 0;
				}
				out[l2++] = s[i];
			}
			else if( s[i] == '+' || s[i] == '-')//如果是  加减  将stack中加减之前的操作符全部 弹出放入后缀中 再将 该符号存入stack中 
			{
				for(j = l1 -1; j >= 0 ; j--)
				{
					if(stack[j] != '(')//遇到左括号直接停止 
					{
						out[l2++] = stack[j];
						l1--;
					}
					else
					break;
				}
				stack[l1++] = s[i];
				bol = 1;
			}
			else if(s[i] == '(')// 左括号直接放入 
			{
				stack[l1++] = s[i];
				bol = 1;
			}
			else if(s[i] == ')')//遇到右括号  将左括号前的操作符全部弹出放入out 
			{
				for(j = l1-1; j >= 0; j--)
				{
					if(stack[j] != '(')
					{
						out[l2++] = stack[j];
						l1--;
					}
					else
					{
						l1--;
						break;
					}
				}
				bol = 1;
			}
			else if(s[i] == '*' || s[i] == '/')//遇到乘除  将stack中栈顶前的乘除全部弹出放入out中 
			{
				for(j = l1 - 1; j >= 0; j--)
				{
					if(stack[j] == '*' || stack[j] == '/')
					{
						out[l2++] = stack[j];
						l1--;
					}
					else
						break;
				}
				stack[l1++] = s[i];
				bol = 1;
			}
		}
		while(l1)//如果操作栈中还有剩余全部弹出放入out中 
		{
			out[l2++] = stack[l1-1];
			l1--;
		}
		k = 0;
		float a;
		int b;
		for(i = 0; i < l2; i++)
		{
			if(out[i] >= 48 && out[i] <= 57 || out[i] == '.')//如果是数字用sscanf读取存入ans中 
			{
				sscanf(out+i, "%f%n", &a, &b);
				i = i + b - 1;
				ans[k++] = a;	
			}
			else if(out[i] == ' ')
			continue;
			else if(out[i] == '+')
			{
				ans[k-2] += ans[k-1];
				k--; 
			}
			else if(out[i] == '*')
			{
				ans[k-2] *= ans[k-1];
				k--;
			}
			else if(out[i] == '/')
			{
				ans[k-2] /= ans[k-1];
				k--; 
			}
			else if(out[i] == '-')
			{
				ans[k-2] -= ans[k-1];
				k--;
			}
		}
		printf("%.2f\n", ans[0]);
	}
	return 0;
}

关键 ：中缀转后缀  以及 后缀 数组中 的数字处理