lintcode之逆波兰表达式
程序员文章站
2022-07-15 18:51:19
...
要求:
求逆波兰表达式的值。
在逆波兰表达法中,其有效的运算符号包括 +
, -
, *
, /
。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。
样例:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
跟着网上的改进了一下,把两次出栈放在外面。
总结做这个题学到的:
1.类型转换,可以直接用int(),网上查也可以导入string包,调用,string.atoi()来转换
2.for循环用not in。
上一篇: Lintcode:2. Trailing Zeros
下一篇: 字符串暴力匹配算法