Leetcode刷题java之227. 基本计算器 II（一天一道编程题之三十一天）

╰+攻爆jí腚メ 2023-07-17 15:55 27阅读 0赞

执行结果：

通过

显示详情

执行用时 :11 ms, 在所有 Java 提交中击败了90.36% 的用户

内存消耗 :42 MB, 在所有 Java 提交中击败了41.99%的用户

题目：

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

字符串表达式仅包含非负整数，+， - ，\*，/ 四种运算符和空格 。 整数除法仅保留整数部分。

示例 1:

输入: "3+2\*2"  
输出: 7

示例 2:

输入: " 3/2 "  
输出: 1

示例 3:

输入: " 3+5 / 2 "  
输出: 5

说明：

你可以假设所给定的表达式都是有效的。  
请不要使用内置的库函数 eval。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/basic-calculator-ii  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

1.将所有符号都转化成+运算。

2.去除空格

3.转化为数组更简单

4.ASCII也可以加减

5.push和pop

代码：

class Solution {
        public int calculate(String s) {
            Stack<Integer> stack=new Stack<>();
            char lastOp='+';
            char[] ch=s.toCharArray();
            for(int i=0;i<ch.length;i++)
            {
                if(ch[i]==' ')
                {
                    continue;
                }
                if(Character.isDigit(ch[i]))
                {
                    int temp=ch[i]-'0';
                    while(++i<ch.length&&Character.isDigit(ch[i]))
                    {
                        temp=temp*10+(ch[i]-'0');
                    }
                    //此时的i已经不是数字了，回溯回来
                    i--;
                    if(lastOp=='+')
                    {
                        stack.push(temp);
                    }else if(lastOp=='-')
                    {
                        stack.push(-temp);
                    }else if(lastOp=='*')
                    {
                        stack.push(stack.pop()*temp);
                    }else
                    {
                        stack.push(stack.pop()/temp);
                    }
                }else
                {
                    lastOp=ch[i];
                }
            }
            int result=0;
            for(int x:stack)
            {
                result+=x;
            }
            return result;
        }
    }