LeetCode 150. 逆波兰表达式求值 (C#实现)

时间：2019-03-15 15:02:06 阅读：255 评论：0 收藏：0 [点我收藏+]

问题：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/

GitHub实现：https://github.com/JonathanZxxxx/LeetCode/blob/master/EvalRPNClass.cs

一、逆波兰式

技术分享图片

二、逆波兰式求值
思路：从左至右遍历整个字符串，数字入栈，遇到操作符取栈首两个数字求值后再次压栈

        public int EvalRPN(string[] tokens)
        {
            var value = new Stack<int>();
            foreach (var s in tokens)
            {
                if (s != "+" && s != "-" && s != "*" && s != "/")
                {
                    value.Push(Convert.ToInt32(s));
                    continue;
                }
                var a = value.Pop();
                var b = value.Pop();
                switch (s)
                {
                    case "+": value.Push(b + a); break;
                    case "-": value.Push(b - a); break;
                    case "*": value.Push(b * a); break;
                    case "/": value.Push(b / a); break;
                    default: break;
                }
            }
            return value.Pop();
        }

LeetCode 150. 逆波兰表达式求值 (C#实现)

原文：https://www.cnblogs.com/zxxxx/p/10537000.html

踩

(0)

评论一句话评论（0）