一个字符串只由'+','-'和‘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++;
}
}