بتل کد Battle Codeدارد باز می‌شود…

جواب «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)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن