首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >LeetCode 0224 - Basic Calculator

LeetCode 0224 - Basic Calculator

作者头像
Reck Zhang
发布2021-08-11 12:13:42
发布2021-08-11 12:13:42
2960
举报
文章被收录于专栏:Reck ZhangReck Zhang

Basic Calculator

Desicription

Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and empty spaces .

Example 1:

代码语言:javascript
复制
Input: "1 + 1"
Output: 2

Example 2:

代码语言:javascript
复制
Input: " 2-1 + 2 "
Output: 3

Example 3:

代码语言:javascript
复制
Input: "(1+(4+5+2)-3)+(6+8)"
Output: 23

Note:

  • You may assume that the given expression is always valid.
  • Do not use the eval built-in library function.

Solution

代码语言:javascript
复制
class Solution {
public:
    int calculate(string s) {
        stack<int> sum_stack;
        int result = 0;
        int sign = 1;
        for(int i = 0; s[i]; i++) {
            if(s[i] >= '0' && s[i] <= '9') {
                int number = s[i] - '0';
                while(s[i+1] && s[i+1] >= '0' && s[i+1] <= '9') {
                    i++;
                    number = number * 10 + s[i] - '0';
                }
                result += number * sign;
            } else if(s[i] == '+') {
                sign = 1;
            } else if(s[i] == '-') {
                sign = -1;
            } else if(s[i] == '(') {
                sum_stack.push(result);
                sum_stack.push(sign);
                result = 0;
                sign = 1;
            } else if(s[i] == ')') {
                auto current_sign = sum_stack.top();
                sum_stack.pop();
                auto current_result = sum_stack.top();
                sum_stack.pop();
                result = current_sign * result + current_result;
            }
        }
        return result;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-07-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Basic Calculator
    • Desicription
    • Solution
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档