leetcode 224 basic calculator簡單計算器
阿新 • • 發佈:2018-11-12
首先,簡單計算器中就只有加法和減法,左括號右括號數字,也有可能有空格
然後,網上大神的程式碼是
public class Solution { // "1 + 1" public int calculate(String s) { if(s==null || s.length() == 0) return 0; Stack<Integer> stack = new Stack<Integer>(); int res = 0; int sign = 1; for(int i=0; i<s.length(); i++) { char c = s.charAt(i); if(Character.isDigit(c)) { int cur = c-'0'; //當下一個字元也是數字(意思就是不是一個只有0-9的數字,可能12 34 等) //,並且不越界 while(i+1<s.length() && Character.isDigit(s.charAt(i+1))) { cur = 10*cur + s.charAt(++i) - '0'; } res += sign * cur; } else if(c=='-') { sign = -1; } else if(c=='+') { sign = 1; } else if( c=='(') { stack.push(res); res = 0; stack.push(sign); sign = 1; } else if(c==')') { res = stack.pop() * res + stack.pop(); sign = 1; } } return res; } }
只用了一個棧,網上也有別的方法用了數字棧和符號棧,還有其他的識別符號,感覺很麻煩,就以大神的程式碼為例ba
(1)res:最後計算器返回值是res,中間也複用了res作為括號內部的計算結果
(2)sign:識別符號,+號表示為+1,-號表示為-1,很容易理解
(3)char c = s.charAt(i); charAt(i)取i位置的字元
(4)Character.isDigit(c)
http://www.51gjie.com/java/597.html
(5)int cur = c-'0'; 將字元格式的數字轉換為整型數字
(6)cur = 10*cur + s.charAt(++i) - '0';