Basic Calculator II

Basic Calculator II

问题：

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should truncate toward zero.

思路：

　　栈的应用，一个栈存放操作数，一个栈存放运算符

我的代码：

public class Solution {
    private Stack<Character> opers = new Stack<Character>();
    private Stack<Integer> values = new Stack<Integer>();
    public int calculate(String s)
    {
        if(s== null || s.length()==0)    return 0;
        char[] tokens = s.toCharArray();
        for(int i=0; i<tokens.length; i++)
        {
            char c = tokens[i];
            if(c == ' ') continue;
            else if(c<='9' && c>='0')
            {
                int result = 0;
                while(i<tokens.length && tokens[i] >='0' && tokens[i] <='9')
                {
                    result = result*10 + (tokens[i]-'0');
                    i++;
                }
                values.push(result);
                i--;
            }
            else if(c == '(') opers.push(c);
            else if(c == ')')
            {
                if(!opers.isEmpty() && opers.peek() != '(')
                    values.push(applyOp(opers.pop(), values.pop(), values.pop()));
                opers.pop();
            }
            else
            {
                while(!opers.isEmpty() && hasPrecedence(c, opers.peek()))
                {
                    values.push(applyOp(opers.pop(), values.pop(), values.pop()));
                }
                opers.add(c);
            }
        }
        while (!opers.empty())
        {   
            values.push(applyOp(opers.pop(), values.pop(), values.pop()));
        }
        return values.pop();
    }

    public static boolean hasPrecedence(char op1, char op2)
    {
        return op2 == '('  ? false : true; 
    }
    public static int applyOp(char op, int b, int a)
    {
        switch (op)
        {
            case '+':
                return a + b;
            case '-':
                return a - b;
        }
        return 0;
    }

}

学习之处：

• 该题目和Basic Calculator类似，只是需要更新一下hasPrecedence和applyOp方法而已。
• 由于在输入的过程中，已经处理了'('和‘)’，所以在hasPrecedence不用再考虑'('和')'了，把过程想明白了，自然也就清楚了。
• 在写代码的时候，也不要一味的求简单，把所有的条件通过几个语句合并成一个语句，有的时候，把条件分割开来，一个条件一个条件的判断，也为以后的理解做的准备，也不失为一个好的解法。