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 = ; i < sz; ++i){
             if (tokens[i].size() ==  && !isdigit(tokens[i][])){　　//处理应该注意，防止出现负数
                 rightEval = result.top(), result.pop();
                 leftEval = result.top(), result.pop();
                 switch (tokens[i][]){
                 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][] == '-'){
                     result.push( - atoi(tokens[i].substr(, tokens[i].size() - ).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这种特殊的数字也需要正确的判断
     }
 }