Java实现 LeetCode 227 基本计算器 II（二）

227. 基本计算器 II

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

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

示例 1:

输入: “3+2*2”

输出: 7

示例 2:

输入: " 3/2 "

输出: 1

示例 3:

输入: " 3+5 / 2 "

输出: 5

说明：

你可以假设所给定的表达式都是有效的。

请不要使用内置的库函数 eval。

PS：

每次处理完一个数就压栈，可以不处理括号

class Solution {

    public int calculate(String s) {

        Stack<Integer> stack = new Stack<>();

        int sign = 1;  // 表示正负号  2-3*3 = 2+（-3）*3

        int msign = 0; // 1表示相乘 -1 表示相除  0 表示无操作

        for(int i=0; i<s.length(); i++){

            char ch = s.charAt(i);

            if(Character.isDigit(ch)){

                // 如果是数字

                int num = ch - '0';

                while(i+1<s.length() && Character.isDigit(s.charAt(i+1))){

                    num = num*10 + (s.charAt(i+1) - '0');

                    i++;

                }

                if(msign == 1){   //相乘

                    stack.push(stack.pop() * num);

                    msign = 0;

                }else if(msign == -1){  // 相除

                    stack.push(stack.pop() / num);

                    msign = 0;

                }else{

                    stack.push(num * sign);

                }

            }else if(ch == '+'){

                sign = 1;

            }else if(ch == '-'){

                sign = -1;

            }else if(ch == '*'){

                msign = 1;

                sign = 1;

            }else if(ch == '/'){

                msign = -1;

                sign = 1;

            }

        }

        int res = 0;

        while(!stack.isEmpty()){

            res += stack.pop();

        }

        return res;

    }

}

巴特西

Java实现 LeetCode 227 基本计算器 II（二）

227. 基本计算器 II

最新文章

热门文章