150. 逆波兰表达式求值

根据逆波兰表示法，求表达式的值。

有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：

输入: [“2”, “1”, “+”, “3”, “*”]
输出: 9
解释: ((2 + 1) * 3) = 9

示例 2：

输入: [“4”, “13”, “5”, “/”, “+”]
输出: 6
解释: (4 + (13 / 5)) = 6
原题链接
代码：

public class Solution {    
    public int EvalRPN(string[] tokens) {  
   Stack<int> mystack=new Stack<int>();
    for(int i=0;i<tokens.Length;i++){    
    int s=0;   
     if(int.TryParse(tokens[i], out s)){        
     mystack.Push(s);}    
     else            {               
      int v2 = mystack.Pop();               
       int v1 = mystack.Pop();                
       if(tokens[i] == "+")                
         {                  
     mystack.Push(v1+v2);                
         }               
         else if(tokens[i] == "/"){                    
        mystack.Push(v1/v2);               
         }                
        else if(tokens[i] == "-")                
        {                   
        mystack.Push(v1-v2);               
         }               
        else if(tokens[i] == "*")                
        {                   
        mystack.Push(v1*v2);               
         }
                         }  
              }    
              return mystack.FirstOrDefault();
              }
              }