227. 基本计算器 II

2021/12/13 23:23:59

本文主要是介绍227. 基本计算器 II,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

class Solution {
    public int calculate(String s) {
        Stack<Integer> stack = new Stack<Integer>();//例如 3 + 5 / 2 + 4 * 3
        int l = s.length();
        int num = 0;
        char flag = '+';//记录符号
        for(int i=0;i<l;i++){
            if(Character.isDigit(s.charAt(i))){
                num = num * 10 + (s.charAt(i)-'0');//记录数字
            }
            if(!Character.isDigit(s.charAt(i))&&s.charAt(i)!=' '||i==l-1){//出现符号或者遍历到最后,需要将数据压入栈内的情况
                switch (flag){
                    case '+':
                        stack.push(num);//“+”,压入原数字
                        break;
                    case '-':
                        stack.push(-num);//“-”,压入原数字的负数
                        break;
                    case '*':
                        stack.push(stack.pop() * num);//第一次出现这种情况时,字符串已经遍历到最后,flag为*
                        break;
                    case '/':
                        stack.push(stack.pop() / num);//第一次出现这种情况时,字符串已经遍历到第二个加号,flag仍然是“/”
                }
                flag = s.charAt(i);
                num = 0;
            }
        }
        int ans = 0;
        while(!stack.isEmpty()){
            ans = ans + stack.pop();
        }
        return ans;
    }
}

 



这篇关于227. 基本计算器 II的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程