关闭

Basic Calculator

标签: StackMath
278人阅读 评论(0) 收藏 举报
分类:

反复练习

由于没有乘法和除法。只要记录每个数前的正负号,顺序相加即可。

public class Solution {
    public int calculate(String s) {
        //s.replaceAll(" ","");    
        if (s == null || s.length() == 0) {
            return -1;
        }
        Stack<Integer> sign = new Stack<Integer>();
        sign.push(1);
        int lastOp = 1;
        int result = 0;
        for (int i = 0; i < s.length(); i++) {
            switch (s.charAt(i)) {
            case ' ' :
                break;
            case '+' :
                lastOp = 1;
                break;
            case '-' :
                lastOp = -1;
                break;
            case '(' :
                sign.push(lastOp * sign.peek());
                lastOp = 1;
                break;
            case ')' :
                sign.pop();
                break;
            default:
                int num = 0;
                while (i < s.length() && Character.isDigit(s.charAt(i))) {
                    num = num * 10 + s.charAt(i) - '0';
                    i++;
                }
                result = result + sign.peek() * lastOp * num;
                i--;
            }
        }
        return result;
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:26446次
    • 积分:2349
    • 等级:
    • 排名:第15950名
    • 原创:214篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条