LeetCode[227]基本计数器

难度：一般

题目：

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

描述：

整数除法仅保留整数部分。

你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。

注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

 示例 1：

输入：s = "3+2*2"
输出：7

---

 示例 2：

输入：s = " 3/2 "
输出：1

---

 示例 3：

输入：s = " 3+5 / 2 "
输出：5

---

提示：

• 1 <= s.length <= 3 * 105
• s 由整数和算符 ('+', '-', '*', '/') 组成，中间由一些空格隔开
• s 表示一个 有效表达式
• 表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1] 内
• 题目数据保证答案是一个 32-bit 整数

---

 Related Topics

• 栈
• 数学
• 字符串

---

重点！！！解题思路

 第一步：

首先我们这道题肯定是要使用一个栈来使用了，因为这种字符串类型的题，栈来做最合适不过

因为这是一个字符串，如果你遍历的话也就只能遍历成字符char类型的，

这里我们就要使用一个Character的方法isDigit来判断这个char类型的是不是数字

第二步：

 我们一定要注意一点他的例子中给的字符串中有空格，这个很细节千万别忘了

当我们遍历字符串的时候，是数字和加号或减号就入栈，

要不然不是数字的时候，我们要判断他是空格还是乘号或除号，

乘除号的时候我们要将当前的数和栈定pop后然后相乘，再入栈，

这样我们能保证栈中的全是加法和减法。

第三步：

 当字符串按上述遍历完之后，栈中就只剩下加法减法了，

这时我们遍历整个栈，就可以拿到结果了。

（你可能会问我 为什么乘法除法的时候也入栈？  我的回答是你自己想一下）

 源码：

class Solution {
    public int calculate(String s) {
        Stack<Integer> stack = new Stack<>();
        char pre ='+';  //默认第一个数字前面是个加号，每次遍历的时候改变这个符号
        int n=s.length();
        int num=0;
        for (int i=0;i<n;i++){
            if (Character.isDigit(s.charAt(i))){
               num=num*10+s.charAt(i)-'0';
            }
            if (!Character.isDigit(s.charAt(i)) && s.charAt(i)!=' ' || i==n-1){ //有空格情况别忘记了
                switch (pre){
                    case '+':
                        stack.push(num);
                        break;
                    case '-':
                        stack.push(-num);
                        break;
                    case '*':
                        stack.push(num*stack.pop());
                        break;
                    default:
                        stack.push(stack.pop()/num);
                        break;
                }
                pre=s.charAt(i);  //改变符号，每次遍历的时候这个符号都是在数字前面
                num=0;  //入栈后初始化num
            }
        }
        int ans=0;
        while (!stack.isEmpty()) ans+=stack.pop();
        return ans;
    }
}

运行结果：

如果您还有什么疑问或解答有问题，可在下方评论，我会及时回复。 

系列持续更新中，点个订阅吧