227. 基本计算器 II（栈）

一、题目描述

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
示例 1：
输入：s = "3+22"
输出：7
示例 2：
输入：s = " 3/2 "
输出：1
示例 3：
输入：s = " 3+5 / 2 "
输出：5
提示：
1 <= s.length <= 3 * 105
s 由整数和算符 (’+’, ‘-’, '’, ‘/’) 组成，中间由一些空格隔开
s 表示一个 有效表达式
表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1] 内
题目数据保证答案是一个 32-bit 整数

二、题目难度：中等
三、题解

方法一：一个栈
使用一个字符来记录上一个操作符
如果操作符是*或/，则直接与栈顶元素操作后压栈
如果操作符是+，则将当前值压栈，
如果操作符是-，则将当前值的负值压栈
最后将栈中所有元素相加

class Solution {
public:
    int calculate(string s) {
        int n = s.length();
        vector<int> st;
        
        int sum = 0;
        char preSign = '+';
        for(int i=0;i<n;i++){
            if(isFigure(s[i])){
                sum = sum * 10 + (s[i] - '0');
            }
            if(!isFigure(s[i])&&s[i]!=' '||i == n - 1){
                switch(preSign){
                    case '+': st.push_back(sum);
                            break;
                    case '-': st.push_back(-sum);
                            break;
                    case '*': st.back() *= sum;
                            break;
                    case '/': st.back() /= sum;
                            break;
                }
                sum = 0;
                preSign = s[i];
            }
        }
        
        return accumulate(st.begin(),st.end(),0);
    }
    bool isFigure(char ch){
        return ch>='0'&&ch<='9';
    }
};