首页 > 其他 > 详细

leetcode150

时间:2018-10-21 21:18:48      阅读:173      评论:0      收藏:0      [点我收藏+]
public class Solution
    {
        public int EvalRPN(string[] tokens)
        {
            Stack<int> ST_NUM = new Stack<int>();
            foreach (var to in tokens)
            {
                if (to == "+" || to == "-" || to == "*" || to == "/")
                {
                    var num1 = ST_NUM.Pop();
                    var num2 = ST_NUM.Pop();
                    if (to == "+")
                    {
                        var num = num2 + num1;
                        ST_NUM.Push(num);
                    }
                    else if (to == "-")
                    {
                        var num = num2 - num1;
                        ST_NUM.Push(num);
                    }
                    else if (to == "*")
                    {
                        var num = num2 * num1;
                        ST_NUM.Push(num);
                    }
                    else if (to == "/")
                    {
                        var num = num2 / num1;
                        ST_NUM.Push(num);
                    }
                }
                else
                {
                    var num = Convert.ToInt32(to);
                    ST_NUM.Push(num);
                }
            }
            var result = ST_NUM.Pop();
            return result;
        }
    }

 

leetcode150

原文:https://www.cnblogs.com/asenyang/p/9826672.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!