用後綴表示法分割十六進制字符串

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()