LintCode:逆波兰表达式求值

最新推荐文章于 2020-09-23 16:44:14 发布

zyaphone

最新推荐文章于 2020-09-23 16:44:14 发布

阅读量738

点赞数

分类专栏： lintcode python 文章标签： python

本文链接：https://blog.csdn.net/u012225151/article/details/52017406

版权

lintcode 同时被 2 个专栏收录

139 篇文章 0 订阅

订阅专栏

python

116 篇文章 0 订阅

订阅专栏

LintCode:逆波兰表达式求值

被Python里的正负数相除坑了，在Python中，正数除负数是向下取整的，如6/(-132)=-1而在C/C++中是向零取整的，结果是0。

class Solution:
    # @param {string[]} tokens The Reverse Polish Notation
    # @return {int} the value
    def evalRPN(self, tokens):
        # Write your code here
        L = []
        for elem in tokens:
            try:
                (int(elem))
                L.append(int(elem))
            except:
                a = L.pop()
                b = L.pop()
                c = eval(str(b) + elem + str(a))
                #python中，正数除负数是向下取整，而C/C++是向零取整
                #如在Python中 6/(-132) = -1，而在C/C++中结果是0
                #因而对这种情况需要特殊处理
                if elem == '/':
                    if c < 0:
                        if b % a != 0:  
                            c += 1
                L.append(c)
        return L[0]