RPN calculator
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
อันนี้สร้างจากบทเรียนที่คุณยังไม่เสร็จสิ้น ให้ทำบทเรียนนั้นก่อน:
Python Basics · ฟังก์ชัน →
เครื่องคิดเลข RPN
ใน Reverse Polish Notation operator มา หลัง ตัวเลขสองตัว: 2 3 + หมายความว่า 2 + 3, และ 2 3 4 * + หมายความว่า 2 + (3 * 4) = 14. ไม่ต้องใช้วงเล็บ
ใช้ stack (a list). อ่าน tokens จากซ้ายไปขวา: push numbers; เมื่อเจอ operator, pop สองค่าบนสุด, ผสมผสาน (ระวังลำดับ — ค่าแรกที่ถูก pop คือด้านขวา), และ push ผลลัพธ์. คำตอบคือสิ่งที่เหลืออยู่บนยอด
ความยาก 5/5 · 400 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
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.
คลิก Run เพื่อดูผลลัพธ์ที่นี่