Java実装LeetCode 224の基本的な電卓

224基本的な電卓

電卓は、単純な文字列式の基本的な値を計算するために実装しました。

文字列式は、左括弧（右括弧）を含む、プラス+、マイナスも - 、スペース、負でない整数。

例1：

入力： "1 + 1"
出力：2
例2：

入力： "2-1 + 2"
出力：3
例3：

入力： "（1 +（4 + 5 + 2）-3）+（6 + 8）"
出力：23
説明：

あなたは、与えられた式が有効であることを仮定してもよいです。
内蔵されたライブラリ関数はevalを使用しないでください。

class Solution {
     public int calculate(String s) {
        Stack<Integer> stack = new Stack<Integer>();
        // sign 代表正负
        int sign = 1, res = 0;
        int length = s.length();
        for (int i = 0; i < length; i++) {
            char ch = s.charAt(i);
            if (Character.isDigit(ch)) {
                int cur = ch - '0';
                while (i + 1 < length && Character.isDigit(s.charAt(i + 1)))
                    cur = cur * 10 + s.charAt(++i) - '0';
                res = res + sign * cur;
            } else if (ch == '+') {
                sign = 1;
            } else if (ch == '-') {
                sign = -1;
            } else if (ch == '(') {
                stack.push(res);
                res = 0;
                stack.push(sign);
                sign = 1;
            } else if (ch == ')') {
                res = stack.pop() * res + stack.pop();
            }
        }
        return res;
    }
}