task15逆波兰表达式求值

题目

根据逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明

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

示例：

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

代码

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

运行结果

不知道下面的为什么是错的
public class Solution {
public int EvalRPN(string[] tokens)
{
Stack stack=new Stack();
for(int i=0;i<tokens.Length;i++)
{int tmp=0;
//if(tokens[i]int.Parse(tokens[i]))
if(int.TryParse(tokens[i], out tmp))
stack.Push(tmp);
else
{
if(tokens[i] “*”)
stack.Push(stack.Pop()*stack.Pop());
if(tokens[i] “/”)
stack.Push(stack.Pop()/stack.Pop());
if(tokens[i] “+”)
stack.Push(stack.Pop()+stack.Pop());
if(tokens[i]== “-”)
stack.Push(stack.Pop()-stack.Pop());
}
}