LeetCode刷题实战227：基本计算器 II

转载

程序员小猿 2021-06-29 12:00:33

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做基本计算器 II，我们先来看题面：https://leetcode-cn.com/problems/basic-calculator-ii/

Given a string s which represents an expression, evaluate this expression and return its value.

The integer division should truncate toward zero.

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。

示例

示例 1：

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

示例 2：

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

示例 3：

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

解题

思路：利用栈的方式解决运算优先级的问题当为加减时放入栈中当为乘除时讲栈顶元素与最近获得一个数进行运算因为所有输入都是合法的所有我们预存上一个运算符和数字这样简便操作

class Solution {
    public int calculate(String s) {

       int result=0,len=s.length(),num=0;
        char op='+'; //初始上一个运算符为加法上个数字为0
        Stack<Integer> stack=new Stack<Integer>();
        for(int i=0;i<len;i++){
            char c=s.charAt(i);
            if(c>='0'){
                num=num*10+s.charAt(i)-'0';
            }
            if(c<'0'&&c!=' '||i==len-1){
                if(op=='+') stack.push(num);
                if(op=='-') stack.push(-num);
                if(op=='*'||op=='/'){
                    int temp=(op=='*')?stack.pop()*num:stack.pop()/num;
                    stack.push(temp);
                }
                 op=s.charAt(i);
                 num=0;
            }
        }
        while(!stack.isEmpty()){
            result+=stack.pop();
        }
        return result;
    }
}