給你一個(gè)字符串表達(dá)式 s ，請(qǐng)你實(shí)現(xiàn)一個(gè)基本計(jì)算器來計(jì)算并返回它的值。

整數(shù)除法僅保留整數(shù)部分。

示例 1：

輸入：s = “3+2*2”
輸出：7

解題思路

利用兩個(gè)棧，一個(gè)記錄操作數(shù)，一個(gè)記錄操作符，用-1和1表示操作符加減

代碼

class Solution {public int calculate(String s) {Stack<Integer> stack=new Stack<>();Stack<Integer> characterStack=new Stack<>();int n=s.length();int i = 0,sign=1,cur=0;while ( i < n) {char c = s.charAt(i);if(c==' '){i++;continue;}if(Character.isDigit(c))//取出操作數(shù)進(jìn)棧{int sum=0;while (i < n&&Character.isDigit(s.charAt(i))){sum*=10;sum+=s.charAt(i)-'0';i++;}stack.push(sum);i--;}else {if(c=='+'||c=='-'){if(!characterStack.isEmpty())//前面出現(xiàn)同級(jí)的加減運(yùn)算，計(jì)算前面的{stack.push(stack.pop()*characterStack.pop()+stack.pop());}characterStack.push(c=='+'?1:-1);//操作符入棧}else// 操作符為*/{int sum=0;i++;while (s.charAt(i)==' ') i++;while (i < n&&Character.isDigit(s.charAt(i)))//取下一個(gè)操作數(shù)進(jìn)行操作{sum*=10;sum+=s.charAt(i)-'0';i++;}if(c=='*')stack.push(stack.pop()*sum);elsestack.push(stack.pop()/sum);i--;}}i++;}return stack.size()==1?stack.pop():stack.pop()*characterStack.pop()+stack.pop();} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 227. 基本计算器 II（栈）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。