leetcode 227基本计算器II

红太狼 2023-07-03 04:51 22阅读 0赞

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

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

示例 1:

输入: “3+2\*2”  
输出: 7  
示例 2:

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

输入: " 3+5 / 2 "  
输出: 5  
说明：

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

思路： 用2个变量分别标识+，- ,\* / 遇到+，-直接算，遇到乘除优先算。

public int calculate(String s) {
        
            int md = -1;  // 0 m  1 d 
            int sign = 1;  // 1 + -1 -
            int pre = 0;
            int res = 0;
    
            for (int i = 0;i < s.length();i++) {
        
                char c = s.charAt(i);
                if (Character.isDigit(c)) {
        
                    int nums = c - '0';
                    while (++i < s.length() && Character.isDigit(s.charAt(i))) {
        
                        nums = nums*10 + (s.charAt(i)-'0');
                    }
                    --i;
                    if (md == 0) {
        
                        pre = pre * nums;
                        md = -1;
                    } else if (md == 1) {
        
                        pre = pre / nums;
                        md = -1;
                    } else {
        
                        pre = nums;
                    }
                } else if (c == '/') {
        
                    md = 1;
                } else if (c == '*') {
        
                    md = 0;
                } else if (c == '+') {
        
                    res = res + sign*pre;
                    sign = 1;
                } else if (c == '-') {
        
                    res = res + sign*pre;
                    sign = -1;
                }
            }
            // 处理 "42" 这种
            res = res + sign * pre;
            return res;
        }