RPN calculator
Máy tính RPN
Trong Notation Ba Lan Reverse, toán tử nằm sau hai số của nó: 2 3 + có nghĩa là 2 + 3, và 2 3 4 * + có nghĩa là 2 + (3 * 4) = 14. Không cần dấu ngoặc.
Sử dụng một ngăn xếp (một danh sách). Đọc các token từ trái sang phải; đẩy số lên; khi gặp toán tử, pop hai giá trị trên cùng, kết hợp chúng (cẩn thận thứ tự — giá trị pop đầu tiên là vế phải), và push kết quả. Kết quả là gì còn sót lại trên đỉnh.
Độ khó 5/5 · 400 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Write rpn_eval(tokens) that evaluates a list of Reverse Polish Notation tokens — integers written as strings and the operators +, -, *, /. Use a stack; / should truncate toward zero. Return the final integer.
Nhấn Chạy để xem kết quả ở đây.