العمليات اللاحقة (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]