CodeUp1918: 简单计算器

题目描述

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

输入

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

输出

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

样例输入 

30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0

样例输出 

12178.21

问题分析

问题难点：字符数据的处理，乘除和加减优先级的处理。

CodeUp和PAT的题目差别在于，PAT的是单点输入进行测试的，而CodeUp是多点输入进行测试的。如果是单点测试，取数值就非常方便了，直接用cin>>str，挨个把字符取出来，并按照间隔的方式分别判断为数字还是运算符即可。由于是多点测试，那么一行数据要一次性读入进来，然后对这个字符串进行字符处理。

我这边的思路是：先将一行字符串读入，然后将数字与字符分别存入2个不同的数组中。然后先进行乘除运算，最后再进行加减运算。

《算法笔记》这本书关于这道题的思路是用栈的方式处理。我个人认为，用这种方式有点复杂，如果用于学习栈处理数学公式，还是可以学习一下的。

这边的代码给出我自己写的。

代码：

#include <stdio.h>
#include <iostream>
#include <string>
#include <string.h>
using namespace std;

void calculate(string str)
{
	double n=0.0;
	double num[200],st[200];
	char ch[200],st_ch[200];
	int step_n=0,step_c=0;
	char save = '0';

	for (int i=0; i < str.size(); i++)//把数字和运算符统一拆出来，分别存入num,ch数组
	{
		if (str[i] >= '0' && str[i] <= '9')
		{
			n = n * 10 + str[i] - '0';
		}
		else if (str[i] != ' ')
		{
			num[step_n++] = n;
			n = 0.0;
			ch[step_c++] = str[i];
			i++;
		}
	}
	num[step_n] = n;//最后一个数字存入数组中
	st[0] = num[0];
	step_n = 0;
	for (int i = 0; i < step_c; i++)
	{
		if (ch[i] == '+' || ch[i] == '-')
		{
			st_ch[step_n++] = ch[i];
			st[step_n] = num[i+1];
		}
		else
		{
			if (ch[i] == '*')
				st[step_n] *= num[i + 1];
			else
				st[step_n] /= num[i + 1];
		}
	}
	n = st[0];
	for (int i = 0; i < step_n; i++)//step_n为st数组中数字的个数
	{
		if (st_ch[i] == '+')
			n += st[i + 1];
		else
			n -= st[i + 1];
	}
	printf("%.2f\n", n);
}

int main()
{
	string str;
	while (getline(cin, str), str!= "0")
	{
		calculate(str);
	}
	return 0;
}