Leetcode 224. 基本计算器

文章目录

  • 题目
  • [代码(10.1 首刷看解析)](#代码(10.1 首刷看解析))

题目


Leetcode 224. 基本计算器

代码(10.1 首刷看解析)

cpp 复制代码
class Solution {
public:
    int calculate(string s) {
        stack<int> sk;  // 存储正负号
        sk.push(1);
        int sign = 1;
        int res = 0;
        int i = 0;
        while(i < s.size()) {
            if(s[i] == ' ') {
                i++;
            } else if(s[i] == '+') {
                sign = sk.top();
                i++;
            } else if(s[i] == '-') {
                sign = -sk.top();
                i++;
            } else if(s[i] == '(') {
                sk.push(sign);
                i++;
            } else if(s[i] == ')') {
                sk.pop();
                i++;
            } else {
                long long num = 0;
                while(i < s.size() && isdigit(s[i])) {
                    num = num*10+s[i]-'0';
                    i++;
                }
                res += num*sign;
            }
        }
        return res;
    }
};
相关推荐
_周游24 分钟前
【数据结构】_链表经典算法OJ:合并两个有序数组
数据结构·算法·链表
xiao--xin41 分钟前
LeetCode100之子集(78)--Java
java·算法·leetcode·回溯
sjsjs111 小时前
【反悔堆】【hard】力扣871. 最低加油次数
算法·leetcode·职场和发展
ke_wu1 小时前
2025牛客寒假算法营3
算法·深度优先·图论
IIIIIIlllii1 小时前
C语言练习(28)
c语言·算法
上海迪士尼351 小时前
parametric_vector = linspace(0, 1, num_points);详细解释
开发语言·算法·matlab
爱是小小的癌2 小时前
Java-数据结构-二叉树习题(3)
java·数据结构·算法
上海迪士尼352 小时前
smooth_path = zeros(num_points, 2);含义
算法·matlab
Petrichorzncu3 小时前
Games104——游戏引擎中物理系统的基础理论算法和高级应用
算法·游戏引擎
背水3 小时前
梯度下降优化算法-指数加权平均
人工智能·算法·机器学习