Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6


class Solution:
    # @param tokens, a list of string
    # @return an integer
    def evalRPN(self, tokens):
        
        new_tokens = []
        for dummy_index in range(len(tokens)):
            new_tokens.append(tokens[dummy_index])
        
        result = 0
        
        if len(new_tokens) == 1:
            result = new_tokens[0]
            return int(result)
        
        label = True
        while label:
            for dummy_index in range(len(new_tokens)):
                if (new_tokens[dummy_index] == '+') or \
                   (new_tokens[dummy_index] == '-') or \
                   (new_tokens[dummy_index] == '*') or \
                   (new_tokens[dummy_index] == '/'):

                    if new_tokens[dummy_index] == '+':
                        result = int(new_tokens[dummy_index-2]) + int(new_tokens[dummy_index-1])
                    elif new_tokens[dummy_index] == '-':
                        result = int(new_tokens[dummy_index-2]) - int(new_tokens[dummy_index-1])
                    elif new_tokens[dummy_index] == '*':
                        result = int(new_tokens[dummy_index-2]) * int(new_tokens[dummy_index-1])
                    elif new_tokens[dummy_index] == '/':
                        
                        result = abs(int(new_tokens[dummy_index-2])) / abs((int(new_tokens[dummy_index-1])))
                        if (int(new_tokens[dummy_index-2]) > 0 and int(new_tokens[dummy_index-1]) < 0) or \
                           (int(new_tokens[dummy_index-2]) < 0 and int(new_tokens[dummy_index-1]) > 0):
                               result *= -1

                    new_tokens[dummy_index] = str(result)
                    del new_tokens[dummy_index - 1]
                    del new_tokens[dummy_index - 2]
                    
                    if len(new_tokens) == 1:
                        label = False
                    break
                
        return int(result)
    


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值