欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

lintcode之逆波兰表达式

程序员文章站 2022-07-15 18:51:19
...

要求:

求逆波兰表达式的值。

在逆波兰表达法中,其有效的运算符号包括 +-*/ 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。

样例:

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
lintcode之逆波兰表达式

跟着网上的改进了一下,把两次出栈放在外面。

lintcode之逆波兰表达式

总结做这个题学到的:

1.类型转换,可以直接用int(),网上查也可以导入string包,调用,string.atoi()来转换

2.for循环用not in。