逆波兰表示式求值

根据逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况

这题还是很简单的。
首先，这题想到的还是栈的思路。不过不完全是栈，只不过有相似的点。
将见到的数字一个一个存入栈A，直到见到“+”“-”“*”“/”这四个符号。
遇到相应的符号后，将A[length-1]+A[length-2] 存入A[length-2]并将长度length减一。
然后继续进行这个过程直到字符串结束。
最后的结果就是A[0]。
因为这里直接调用了A[length-2]，所以我说这不完全是栈。

代码如下

public class Solution {
    public int EvalRPN(string[] tokens) {
        int len=0;
        int[] stc = new int[tokens.Length];
        for (int i = 0; i < tokens.Length; i++)
        {
            if (tokens[i] != "+" && tokens[i] != "-" && tokens[i] != "*" && tokens[i] != "/")
            {
                stc[len] = int.Parse(tokens[i]);
                len++;
            }
            else if (tokens[i] == "+")
            {
                stc[len - 2] = stc[len - 2] + stc[len - 1];
                len--;
            }
            else if (tokens[i] == "-")
            {
                stc[len - 2] = stc[len - 2] - stc[len - 1];
                len--;
            }
            else if (tokens[i] == "*")
            {
                stc[len - 2] = stc[len - 2] * stc[len - 1];
                len--;
            }
            else
            {
                stc[len - 2] = stc[len - 2] / stc[len - 1];
                len--;
            }
        }
        return stc[0];
    }
}

ps：这是我第一次一次就过。