网易面试题——奇怪的表达式求值

题目：

常规的表达式求值，我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小易所在的世界没有除法，意味着表达式中没有/，只有(+, – 和 *)。现在给出一个表达式，需要你帮忙计算出小易所在的世界这个表达式的值为多少

输入描述:

输入为一行字符串，即一个表达式。其中运算符只有-,+,*。参与计算的数字只有0~9.
保证表达式都是合法的，排列规则如样例所示。

输出描述:

输出一个数，即表达式的值

输入例子:

3+5*7

输出例子:

56

分析：

根据题意，表达式都是合法的，则证明第一个为操作数，之后操作符合操作数依次交替出现，只需用switch语句判断每次的操作符，再将之前的result与下一个操作数按照操作符进行运算即可。

算法代码：

int strangeExpression(string & expression){    int result = (int)expression[0] - 48;        for (int i = 2; i < expression.size(); i += 2) {        switch (expression[i-1]) {            case '+':            {                result = result + ((int)expression[i] - 48);                break;            }            case '-':            {                result = result - ((int)expression[i] - 48);                break;            }            case '*':            {                result = result * ((int)expression[i] - 48);                break;            }            default:            {                cout << "ERROR EXPRESSION!" << endl;                return 0;            }        }    }        return result;}

测试代码：

////  main.cpp//  strangeExpression////  Created by Jiajie Zhuo on 2017/4/11.//  Copyright © 2017年 Jiajie Zhuo. All rights reserved.//#include <iostream>#include <string>using namespace std;int strangeExpression(string & expression);int main(int argc, const char * argv[]) {    string expression;        cout << "Please enter the expression: ";    cin >> expression;        cout << "The result of the strange expression is " << strangeExpression(expression) << endl;        return 0;}