栈150、逆波兰表达式

题目

C#代码1

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