1. 程式人生 > >leetcode 224 basic calculator簡單計算器

leetcode 224 basic calculator簡單計算器

首先,簡單計算器中就只有加法和減法,左括號右括號數字,也有可能有空格

然後,網上大神的程式碼是

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';