加减表达式求值

一个字符串只由'+','-'和‘0’-‘9’组成，并且'+','-'只作为为二元运算符，计算该表达式的值。

思路：由于表达式只包含加、减两种运算，而加减运算是没有优先级的，因此可以顺序对表达式求值。首先提取表达式第一个数和第一个操作符，然后再提取第二个数，依据操作符将两个数相加或相减，得到的结果作为新的第一个数，再在表达式中提取一个操作符和操作数计算，直到表达式结束。例如对于表达式“1+12-7+19-25"，首先提取1、＋、12计算出结果13；然后再提取－、7和13计算出结果为6，以些类推至字符串末尾得到结果为0。

void calculate(const char *exp, int &result)
{
	result = 0;        //初始结果为0
	char oper = '+';   //初始运算符为'+'
	while(*exp != '\0')  //字符串结束判断
	{
		int num = 0;
		int cnt = 1;
		while(*exp != '\0' && *exp != '+' && *exp != '-')  //提取操作数
		{
			num = num * cnt + (*exp - '0');
			cnt *= 10;
			exp++;
		}
		if(oper == '+')       //依据操作符计算操作数
			result += num;
		else
			result -= num;
		if(*exp != '\0')     //更新当前操作符
			oper = *exp++;
	}
}