LeetCode 227 Basic Calculator II

原文

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, *, / operators and empty spaces .

The integer division should truncate toward zero.

You may assume that the given expression is always valid.

Some examples:

"3+2*2" = 7
" 3/2 " = 1
" 3+5 / 2 " = 5

Note: Do not use the eval built-in library function.

翻译

使用一个基本的计算器来计算一个简单的字符串表达式。

该字符串表达式仅仅包含非负的整型数，+，-，*，/操作符和空格。

数字相除都向0取整。

你可以假定给定的表达式是合法的。

不要使用内建的库函数。

代码

每当在内部的for循环结束之后，i已经多加了1，例如“21*2”，遍历出数字21后，i为2，正好是op的值。

int calculate(string s) {
    int result = 0, num = 0, temp = 0;
    char op = '+';
    for (int i = 0; i < s.size(); i++) {
        if (isdigit(s[i])) {
            num = 0;
            for (;i < s.size() && isdigit(s[i]); i++) {
                num = num * 10 + s[i] - '0';
            }
            if (op == '+' || op == '-') {
                result += temp;
                temp = num * (op == '-' ? -1 : 1);
            } else if (op == '*') {
                temp *= num;
            } else if (op == '/') {
                temp /= num;
            }
        }
        if (s[i] != ' ') {
            op = s[i];
        }
    }
    result += temp;
    return result;
}