LeetCode 227 基本计算器II HERODING的LeetCode之路

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

示例 1：

输入：s = “3+2*2”
输出：7

示例 2：

输入：s = " 3/2 "
输出：1

示例 3：

输入：s = " 3+5 / 2 "
输出：5

提示：

1 <= s.length <= 3 * 105
s 由整数和算符 ('+', '-', '*', '/') 组成，中间由一些空格隔开
s 表示一个 有效表达式
表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1] 内
题目数据保证答案是一个 32-bit 整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
和昨日的基本计算器一样，这次也是用栈的思想进行实现，只不过这次栈里存储的不是标点符号，而是能够直接进行加法的中间值，也就是说在遍历的时候，已经把乘法除法负号处理好了，当然还有中缀表达式的方法，就是用两个栈，一个存储数值，一个存储计算符号，同样可以实现，注解已经很详尽了，代码如下：

class Solution {
public:
    int calculate(string s) {
        // 定义符号
        char sign = '+';
        // 定义结果
        int res = 0;
        // 定义中间计算值
        int ans = 0;
        // 定义中间计算值
        long num = 0;
        // 定义栈
        stack<int> value;
        // 遍历循环下标
        int index = 0;
        while(index < s.length()) {
            // 如果是空且不是最后一项
            if(s[index] == ' ' && index != s.length() - 1) {
                index ++;
                continue;
            }
            // 如果是数字
            if (s[index] >= '0' && s[index] <= '9') {
                while(index < s.length() && s[index] >= '0' && s[index] <= '9') {
                    num = num * 10 + s[index] - '0';
                    index ++;
                }
            }
            // 如果是符号或者是最后一项
            if ((s[index] < '0' && s[index] != ' ') || index == s.size() - 1){
                switch(sign) {
                    case '+' : 
                        value.push(num);
                        break;
                    case '-' : 
                        value.push(-num);
                        break;
                    case '*' :
                        ans = value.top() * num;
                        value.pop(); 
                        value.push(ans);
                        break;
                    case '/' : 
                        ans = value.top() / num;
                        value.pop(); 
                        value.push(ans);
                        break;            
                }
                // 更新符号
                sign = s[index];
                num = 0;
                index ++;  
            }
        }
        // 取出栈中所有值
        while(!value.empty()) {
            res += value.top();
            value.pop();
        }
        return res;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/basic-calculator-ii/solution/czhan-shi-xian-zui-tong-su-yi-dong-si-lu-c669/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/