用后缀表示法分割十六进制字符串

Question

如何在Python 3.0中用后缀表示法分割十六进制字符串？

实施例： 1 1 + 5×7 +

答案应该是（1 + 1）* 5 + 7 = 17。

每个数字之后都有一个空格。所以我们可以按照这个空格分开数字。

谢谢。

Answer 1

这将带你很长一段路。而且还有足够的余地来弄清楚 - 比如如何处理十六进制数字。

from string import digits 
import operator 

def postfix(seq): 
    """ 
    >>> postfix("11+5*7+") 
    17 
    >>> postfix("62/") 
    3 
    """ 
    stack = [] 
    ops = { 
     '+': operator.__add__, 
     '-': operator.__sub__, 
     '*': operator.__mul__, 
     '/': operator.__div__, 
    } 
    for c in seq: 
     if c in digits: 
      stack.append(int(c)) 
     else: 
      right = stack.pop() 
      left = stack.pop() 
      op = ops[c] 
      stack.append(op(left, right)) 
    return stack[-1] 

if __name__ == '__main__': 
    import doctest 
    doctest.testmod()