*LeetCode-Basic Calculator II

bsbcarter

于 2015-10-01 08:15:24 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏：计算 stack leetcode

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/48844613

leetcode 同时被 3 个专栏收录

220 篇文章

订阅专栏

计算

16 篇文章

订阅专栏

stack

9 篇文章

订阅专栏

本文介绍了一种使用栈实现的字符串表达式计算方法，重点在于如何处理加减乘除等运算符，通过逐字符扫描输入字符串，并根据当前运算符进行相应的数值计算与压栈操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题也是每次遇到符号的话计算前一次符号的计算因为符号意味着这个num结束所以每次sign要存起来存成char 下次判断用

但是这个题是要把每个数字push进去假如是乘除算了这次再push 然后最后累加起来

其中注意最后一个位的时候也要做一遍是sign的 push最后一个数字进去

public class Solution {
    public int calculate(String s) {
        if ( s == null || s.length() == 0 )
            return 0;
        s = s.replaceAll("\\s","");
        char sign = '+';
        int num = 0;
        int res = 0;
        Stack <Integer> stack = new Stack<Integer>();
        for ( int i = 0; i < s.length(); i ++ ) {
            if ( Character.isDigit(s.charAt(i)  )) {
                num = 10 * num + s.charAt(i) -'0';
            }
            if ( !Character.isDigit(s.charAt(i) ) || i == s.length() - 1 ) {
                if ( sign == '+' ){
                    stack.push(num);
                }
                else if ( sign == '-'){
                    stack.push(-num);
                }
                else if ( sign == '*'){
                    stack.push( stack.pop() * num );
                }
                else 
                    stack.push( stack.pop() / num );
                sign = s.charAt(i);
                num = 0;
            }
        }
        for ( int i : stack )
            res += i;
        return res;
    }
}