LeetCode OJ：Evaluate Reverse Polish Notation（逆波兰表示法的计算器）

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:

逆波兰表示法计算机，很简单 ，就是一个stack  由符号弹出计算在填入就行了 最后top上的就是计算的最后的结果。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        int sz = tokens.size();
        stack<int>result;
        int leftEval, rightEval;
        for (int i = 0; i < sz; ++i){
            if (tokens[i].size() == 1 && !isdigit(tokens[i][0])){　　//处理应该注意，防止出现负数
                rightEval = result.top(), result.pop();
                leftEval = result.top(), result.pop();
                switch (tokens[i][0]){
                case '+':
                    result.push(leftEval + rightEval);
                    break;
                case '-':
                    result.push(leftEval - rightEval);
                    break;
                case '*':
                    result.push(leftEval * rightEval);
                    break;
                case '/':
                    result.push(leftEval / rightEval);
                    break;
                default:
                    break;
                }
            }
            else{
                if (tokens[i][0] == '-'){
                    result.push(0 - atoi(tokens[i].substr(1, tokens[i].size() - 1).c_str()));
                    cout << result.top();
                }
                else
                    result.push(atoi(tokens[i].c_str()));
            }
        }
        return result.top();
    }
};

 java版本的方法具体的和上面的差不多，但是java的栈的api用起来确确实实的要容易很多，代码如下所示：

public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> s = new Stack<Integer>();
        for(int i = 0; i < tokens.length; i++){
            if(isDigit(tokens[i])){
                s.push(Integer.parseInt(tokens[i]));
            }else{
                int right = s.pop();//分别是左右操作数
                int left = s.pop();
                switch(tokens[i].charAt(0)){
                    case '+':
                        s.push(left + right);
                        break;
                    case '-':
                        s.push(left - right);
                        break;
                    case '*':
                        s.push(left * right);
                        break;
                    case '/':
                        s.push(left / right);
                        break;
                }
            }
        }
        return s.pop();
    }
    
    public boolean isDigit(String str){
        return Character.isDigit(str.charAt(0))||(str.length() > 1);//防止出现-1这种特殊的数字也需要正确的判断
    }
}