227. 基本计算器 II

最新推荐文章于 2023-08-28 18:04:54 发布

The_Dan

最新推荐文章于 2023-08-28 18:04:54 发布

阅读量155

点赞数

分类专栏：力扣每日刷题文章标签： leetcode c++ 数据结构

本文链接：https://blog.csdn.net/The_Dan/article/details/123018561

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

class Solution {
public:
    int calculate(string s) {
        vector<int> ans;
        int flag = 1;
        s = s + "+0";
        int n = s.size();
        char preSign = '+'; //上一个运算符
        long long num = 0;
        for(int i = 0; i < n; i++){
            if(s[i] == ' ')
                continue;
            if(isdigit(s[i]))
                num = num * 10 + s[i] - '0';
            else{
                switch (preSign)
                {
                case '+':
                    ans.push_back(num);
                    break;
                case '-':
                    ans.push_back(-num);
                    break;
                case '*':
                    ans.back() *= num;
                    break;
                case '/':
                    ans.back() /= num;
                    break;
                default:
                    break;
                }
                preSign = s[i]; //更新运算符
                num = 0;    //重置当前的数值
            }
        }
        return accumulate(ans.begin(), ans.end(), 0);
    }
};