Skip to content

ONP

🔗 Opis problemu

Implementation

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
from queue import LifoQueue

def calculate_rpn(rpn: str) -> float:
    rpn_stack = LifoQueue()

    for symbol in rpn:
        if symbol.isdigit():
            rpn_stack.put(int(symbol))
        else:
            b, a = rpn_stack.get(), rpn_stack.get()
            result = eval(f"{a} {symbol} {b}")
            rpn_stack.put(result)

    return rpn_stack.get()

rpn = "27+3/13-4*+2/"

result = calculate_rpn(rpn)

print(result)