LeetCode 227. 基本计算器 II

本是古典何须时尚 2022-11-07 11:39 130阅读 0赞

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

示例 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 整数
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/basic-calculator-ii
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public int calculate(String s) {
        
            s=s.replaceAll(" ", "");
    		int res=0;
    		Stack<Integer> numStack=new Stack<Integer>();
    		int num=0;
    		char presign='+';
    		for(int i=0;i<s.length();i++){
        
    			if(Character.isDigit(s.charAt(i))) {
        
    				num=num*10+s.charAt(i)-'0';
    			}
    			if(!Character.isDigit(s.charAt(i))||i==s.length()-1) {
        
    				char c=s.charAt(i);
    				if(presign=='+') numStack.push(num);
    				else if(presign=='-') numStack.push(-num);
    				else if(presign=='*') numStack.push(numStack.pop()*num);
    				else numStack.push(numStack.pop()/num);
    				
    				presign=c;
    				num=0;
    			}
    		}
    		while(!numStack.isEmpty()) {
        
    			res+=numStack.pop();
    		}
    		return res;
        }
    }