給定一個包含正整數(shù)、加(+)、減(-)、乘(*)、除(/)的算數(shù)表達式(括號除外)，計算其結(jié)果。

表達式僅包含非負整數(shù)，+， - ，*，/ 四種運算符和空格 。 整數(shù)除法僅保留整數(shù)部分。

示例 1:

輸入: “3+2*2”
輸出: 7

代碼

class Solution {public int calculate(String s) {int i=0,n=s.length();LinkedList<Character> stack=new LinkedList<>();//符號棧LinkedList<Integer> stack1=new LinkedList<>();//數(shù)值棧while (i<n){if(s.charAt(i)==' '){//跳過空格i++;continue;}if(Character.isDigit(s.charAt(i)))//提取數(shù)值進棧{int num=0;while (i<n&&Character.isDigit(s.charAt(i))){num=num*10+s.charAt(i)-'0';i++;}stack1.addLast(num);}else{char ch=s.charAt(i);if(ch=='+'||ch=='-')//加減號入棧{stack.add(ch);i++;}else {//乘除號計算結(jié)果后入棧i++;int num2=0;while (s.charAt(i)==' ') i++;while (i<n&&Character.isDigit(s.charAt(i))){num2=num2*10+s.charAt(i)-'0';i++;}if(ch=='*')stack1.add(num2*stack1.removeLast());else stack1.add(stack1.removeLast()/num2);}}}while (!stack.isEmpty()){//計算剩下的+-運算int a=stack1.removeFirst();int b=stack1.removeFirst();if(stack.removeFirst()=='+') {stack1.addFirst(a+b);}else stack1.addFirst(a-b);}return stack1.getFirst();} }

總結(jié)

以上是生活随笔為你收集整理的leetcode面试题 16.26. 计算器（栈）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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