รับนิพจน์ทางคณิตศาสตร์ซึ่งอาจรวมถึงวงเล็บ ( ()
), เลขชี้กำลัง ( ^
), การหาร ( /
) และการคูณ ( *
), การเพิ่ม ( +
) และการลบ ( -
) (ตามลำดับการดำเนินการ) เช่น
a ^ (2 / 3) * 9 * 3 - 4 * 6
เอาท์พุทนิพจน์เดียวกันในสัญลักษณ์คำนำหน้า
(- (* (* (^ a (/ 2 3)) 9) 3) (* 4 6))
ช่องว่างเป็นตัวเลือกในการป้อนข้อมูลเช่นเดียวกับการส่งออก คุณอาจสันนิษฐานว่าผู้ประกอบการทั้งหมดมีความสัมพันธ์ทางด้านซ้ายและตัวเลขทั้งหมดในนิพจน์นั้นเป็นเลขจำนวนเต็มหลักเดียว (เช่น[0-9]
)
นี่คือความท้าทายของรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดชนะ
*
และ/
มีความสำคัญเหมือนกันเช่นเดียวกับเอเอ็มดี+
-
3+4-5+6 = (((3+4)-5)+6)
หรือ((3+4)-(5+6))
?