227. 基本计算器 II

最新推荐文章于 2024-10-05 12:29:44 发布

cx_cs

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量154

点赞数

分类专栏：栈和队列文章标签： leetcode

本文链接：https://blog.csdn.net/cx_cs/article/details/124212954

版权

C++ 算术运算栈表达式解析中间结果

关键词由CSDN通过智能技术生成

栈和队列专栏收录该内容

17 篇文章 0 订阅

订阅专栏

要求：加减乘除运算
思路：存前一个符号，乘除先算

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