这个测试用例是否破坏了调车场算法？"1*2-3/4+5*6-7*8+9/10“
这个测试用例是否破坏了调车场算法？"1*2-3/4+5*6-7*8+9/10“
提问于 2021-05-23 10:56:50
我已经多次尝试使用调车场算法来解决以下问题：1*2-3/4+5*6-7*8+9/10
中缀表示法：
"1*2-3/4+5*6-7*8+9/10"后缀表示法：
[1,2,*,3,4,/,5,6,*,7,8,*,9,10,/,+,-,+,-]正确答案是-24。
每次我求解后缀表示法版本时，我都会得到28。
我还没有在网上找到一个可以工作的RPN计算器。所以我转向了堆栈溢出。
回答 1
Stack Overflow用户
发布于 2021-07-29 15:49:09
我正在研究我自己的分流堆场算法，所以这可能不是100%正确的，但我得到的是[ 1, 2, *, 3, 4, /, -, 5, 6, *, +, 7, 8, *, -, 9, 10, /, +] Shunting Yard Algorithm的维基百科给出了这种解析的伪代码，我想我不能更好地解释它。正如一些人所说，您可能希望了解优先级和关联性如何影响解析。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/67655754
复制相关文章
相似问题
腾讯云开发者
