Evaluate Reverse Polish Notation

题目地址：

https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/

这个题目咋看起来不难，其实要注意的点还是挺多的= =。

第一：主要考的应该是栈的应用，这还好。

第二：判断字符串是否为数字。

这个有许多需要注意的地方，比如是负数怎么判断？

第三：由于栈是先进后出，稍不注意会在除法那儿出现除0错误

ASCII的48~57是数字字符。这个应该记住...我是用这个来判断是否为数字的。

import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> ex=new Stack<Integer>();
        for(String i:tokens)
        {
            if(isNum(i))
            {
                ex.push(stonum(i));
            }
            else
            {
                int first =ex.pop();
                int last=ex.pop();
                switch(i)
                {
                case "+":
                ex.push(last+first);
                break;
                case "/":
                ex.push(last/first);
                break;
                case "*":
                ex.push(last*first);
                break;
                case "-":
                ex.push(last-first);
                break;
                default:
                break;
                }
            }
        }
        return ex.pop();
        
    }
    private boolean isNum(String str)
    {
        if(str.charAt(0)=='-'&&str.length()>1)
        {
            return true;
        }
        else
        {
         for(int i=str.length();--i>=0;)
         {
          int chr=str.charAt(i);
          if(chr<48 || chr>57)
           return false;
          }
         }
      return true;
     }
     private int stonum(String str)
     {
         int num=0;
          if(str.charAt(0)=='-')
          {
              for(int i=str.length()-1;i>0;i--)
                {
                    int tmp=str.charAt(i)-48;
                     for(int j=str.length()-1-i;j>0;j--)
                     {
                         tmp=tmp*10;
                     }
                      num=num+tmp;
                 }
              num=0-num;
          }
          else
          {
             for(int i=str.length()-1;i>=0;i--)
             {
                 int tmp=str.charAt(i)-48;
                 for(int j=str.length()-1-i;j>0;j--)
                 {
                     tmp=tmp*10;
                 }
                 num=num+tmp;
             }
         }
         return num;
     }