حلولي في كودرهب

العمليات اللاحقة (postfix)

صعب20 نقطةنصوصرياضياتPython

الوصف

قم بكتابة دالة function تستقبل قيمة نصية من نوع string ، تقوم الدالة باستقبال معادلة رياضية ولكن العمليات الرياضية تكون لاحقة postfix ، ثم تقوم الدالة بحلها و إرجاع النتيجة من نوع integer

أمثلة

المدخلاتالمخرجات المتوقعة
expr = "6 2 / 3 +"6
expr = "10 4 - 3 / 2 *"4
expr = "4 2 /"2
expr = "10 1 + 11 /"1

جرّب تحله في كودرهب

الحل

def postFix(expr: str) -> int:
    stack = []
    tokens = expr.split()

    for token in tokens:
        if token in ['+', '-', '*', '/']:
            right = stack.pop()
            left = stack.pop()
            result = 0
            if token == '+':
                result = left + right
            elif token == '-':
                result = left - right
            elif token == '*':
                result = left * right
            elif token == '/':
                result = left / right
            stack.append(result)
        else:
            stack.append(int(token))

    return stack[0]

في هذه الصفحة