Leecode 150逆ポーランド式評価

タイトル

リンクの説明を追加

問題解決のためのアイデア

• 配列の後方を通じて元
• デジタルの出会いは、スタックにプッシュされます
• 最初の2つの文字は、スタックの最上位にスタックと共にシンボル計算結果を計算する満たします
• 最後に、アレイを通じ、トップ要素が最終的な答えであります

public class Solution {
    public int EvalRPN(string[] tokens) {
            //创建一个数据栈
            Stack<int> data = new Stack<int>();
            for (int i = 0; i < tokens.Length; i++)
            {
                if (tokens[i] == "+" || tokens[i] == "/" || tokens[i] == "-" || tokens[i] == "*")
                {
                    int a = data.Pop();
                    int b = data.Pop();
                    if (tokens[i] == "+")
                    {
                        data.Push(b + a);
                    }
                    if (tokens[i] == "-")
                    {
                        data.Push(b - a);
                    }
                    if (tokens[i] == "*")
                    {
                        data.Push(b * a);
                    }
                    if (tokens[i] == "/")
                    {
                        data.Push(b / a);
                    }
                }
                else
                    data.Push(int.Parse(tokens[i]));

            }
            return data.Pop();

    }
}