LeetCode224. 基本计算器

柔光的暖阳◎ 2022-11-07 04:06 123阅读 0赞

难度：`困难`

链接：[https://leetcode-cn.com/problems/basic-calculator][https_leetcode-cn.com_problems_basic-calculator]

题目描述：

> 实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。

示例 1：

> 输入：s = “1 + 1”  
> 输出：2

示例 2：

> 输入：s = " 2-1 + 2 "  
> 输出：3

示例 3：

> 输入：s = “(1+(4+5+2)-3)+(6+8)”  
> 输出：23

提示：

> 1 <= s.length <= 3 \* 105  
> s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成 s 表示一个有效的表达式

class Solution { 
    public:
        int calculate(string s) { 
            stack<int>cal;
            int n=s.length();
            int ans=0;
            int sign=1;
            cal.push(sign);
            int i=0;
            while(i<n){ 
                if(s[i]==' '){ 
                    i++;
                }else if(s[i]=='+'){ 
                    sign=cal.top();
                    i++;
                }else if(s[i]=='-'){ 
                    sign=-cal.top();
                    i++;
                }
                else if(s[i]=='('){ 
                    cal.push(sign);
                    i++;
                }else if(s[i]==')'){ 
                    cal.pop();
                    i++;
                }else{ 
                    long num=0;
                    while(i<n&&s[i]>='0'&&s[i]<='9'){ 
                        num=num*10+s[i]-'0';
                        i++;
                    }
                    ans+=num*sign;
                }
            }
            return ans;
        }
    };

[https_leetcode-cn.com_problems_basic-calculator]: https://leetcode-cn.com/problems/basic-calculator

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 227. 基本计算器 II

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = "3+22"

本是古典何须时尚/ 2022年11月07日 11:39/ 0 赞/ 131 阅读

相关 LeetCode227. 基本计算器 II

难度：`中等` 题目描述： > 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 > > 整数除法仅保留整数部分。 > ![在这里插入图片描述]

墨蓝/ 2022年11月07日 05:46/ 0 赞/ 173 阅读

相关 LeetCode224. 基本计算器

实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1：输入：s = "1 + 1" 输出：2 示例 2：

深藏阁楼爱情的钟/ 2022年11月07日 04:12/ 0 赞/ 162 阅读

相关 LeetCode224. 基本计算器

难度：`困难` 链接：[https://leetcode-cn.com/problems/basic-calculator][https_leetcode-cn.com_pr

柔光的暖阳◎/ 2022年11月07日 04:06/ 0 赞/ 124 阅读

相关 leetcode227基本计算器

![在这里插入图片描述][20210604125210977.png] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

浅浅的花香味﹌/ 2022年10月18日 00:57/ 0 赞/ 137 阅读

相关 [leetcode]224. Basic Calculator --JavaScript 代码

这道题的tag里写着stack呢，因此，就要考虑使用栈来完成题目。这道题据说很经典，我在编写计算器的程序时，也遇到过类似的问题。思路：当没有遇到运算符的时候，

你的名字/ 2022年09月25日 04:18/ 0 赞/ 153 阅读

相关 leetcode 224. Basic Calculator | 224. 基本计算器（中缀表达式求值）

题目 [https://leetcode.com/problems/basic-calculator/][https_leetcode.com_problems_basi

梦里梦外;/ 2022年09月11日 03:22/ 0 赞/ 162 阅读

相关 leetcode224

Basic Calculator 折腾了好一会儿，其实意思很简单。就是实现一个包含+，-法和括号运算的计算器。可能是没找对方法吧，看了网上的代码量，感觉我写的就是一坨屎啊

Love The Way You Lie/ 2022年08月09日 00:51/ 0 赞/ 131 阅读

相关 leetcode 224. Basic Calculator

Implement a basic calculator to evaluate a simple expression string. The expression str

女爷i/ 2022年07月28日 05:24/ 0 赞/ 167 阅读

相关 LeetCode227 Basic Calculator II 基本计算器

题目描述 [Basic Calculator II][] 给定一些非负整数和符号+, -, \, /，的组合，中间还有可能有空格。注意整数除法的截断应该往0的方向截断

男娘i/ 2022年05月11日 10:28/ 0 赞/ 216 阅读