جواب «Postfix Calculator» چالش 6 از جلسهی 34
سؤال
یک عبارت پسوندی (Reverse Polish Notation) با اعداد صحیح و عملگرهای +، - و * را (توکنها جدا با فاصله) بخوانید و با پشته ارزیابی کنید. اگر عبارت نامعتبر بود (کمبود عملوند یا در پایان بیش از یک مقدار در پشته) error چاپ کنید، وگرنه نتیجه را.
مثال: 3 4 + 2 * ← 14.
راهنما
با هر عملگر دو مقدار pop کنید؛ اولی که بیرون میآید عملوند راست است.
یک جواب درست
def evaluate(tokens):
stack = []
for tok in tokens:
if tok in ("+", "-", "*"):
if len(stack) < 2:
return None
b = stack.pop()
a = stack.pop()
stack.append(a + b if tok == "+" else a - b if tok == "-" else a * b)
else:
stack.append(int(tok))
return stack[0] if len(stack) == 1 else None
result = evaluate(input().split())
print("error" if result is None else result)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن