leetcode【高级】基本计算器 II Java

题干

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

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

示例 1:

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

示例 2:

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

示例 3:

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

说明：

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

想法

这道题其实就是将输入的字符串处理成数字再计算就可以
这种题有一种通解
就是把中缀通过栈转换成后缀，再直接计算
但是因为这道题只有四种运算
就直接分别处理数字和符号就行了
将所有的数字都转化成＋的结果
比如本来就是加号就不用管
负号改为相反数
乘除法就先将当前的符号和对应的数字进行运算再存入栈
最后再加起来就行了
有几个注意的点

1.最基本的通过ASCII码来判断字符的性质和数值
2.注意数字字符转换成数字的转化
3.注意去除空格
4.ArrayDeque的使用 这个非常有意思
可以参考传送门
那就直接看代码吧

Java代码

class Solution {
    public int calculate(String s) {
        Deque<Integer> stack=new ArrayDeque<>();
        int result=0,num=0;//用来存储最终结果和当前处理数字
        char c='+';//用来记录符号位
        s=s.replaceAll(" ","");//处理空格
        
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)>='0'&&s.charAt(i)<='9'){//如果当前数数字
                num=num*10+s.charAt(i)-'0';//将数字转化成字符，num*10是因为比如说1234按位数处理每个字符的时候要考虑进位的问题
            }
            if(s.charAt(i)<'0'||i==s.length()-1){//如果处理完了或者现在的这个字符是符号（符号的ASCII码小于'0'；
                switch(c){
                    case '+':
                        stack.push(num);//当前＋放进去就行
                        break;
                    case '-':
                        stack.push(-num);//当前＋，取负数放进去就行
                        break;
                    case '*':
                        stack.push((num)*stack.pop());//乘号除号就先处理了再放进入栈
                        break;
                    case '/':
                        stack.push(stack.pop()/(num));//除号注意被除数和除数
                        break;

                }
                num=0;//现在处理完符号，num归零，且更新符号
                c=s.charAt(i);
            }
        }
        
        
        while(!stack.isEmpty()){//再出栈，直接全加起来就可以
            result+=stack.pop();
        }
        return result;
        
    }
}

其中思路和代码参考https://blog.csdn.net/h2453532874/article/details/89884504