题目:

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

输入描述:

输入为一行字符串,即一个表达式。其中运算符只有-,+,*。参与计算的数字只有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;
}