2
การลดงบคณิตศาสตร์
ความท้าทาย คุณเป็นเจ้าของบริการที่น่าอัศจรรย์ที่เรียกว่าCoyote Betaซึ่งตอบคำถามคณิตศาสตร์ที่ผู้ใช้ส่งไปยังอินเทอร์เน็ตได้อย่างน่าอัศจรรย์ แต่ปรากฎว่าแบนด์วิดท์มีราคาแพง คุณมีสองทางเลือกคือสร้าง " Coyote Beta Pro" หรือหาวิธีแก้ปัญหานี้ (x + 2)เพิ่งมีคนสอบถาม ลูกค้าไม่สามารถส่งx+2และผู้ใช้จะไม่เห็นความแตกต่าง? งาน งานของคุณคือ "ลดขนาด" การแสดงออกทางคณิตศาสตร์ รับนิพจน์อินพุตคุณต้องกำจัดช่องว่างและวงเล็บจนกว่ามันจะให้การแสดงอินพุทเดียวกันน้อยที่สุด วงเล็บที่ล้อมรอบการดำเนินการเชื่อมโยงไม่จำเป็นต้องเก็บรักษาไว้ ผู้ประกอบการเพียงให้ที่นี่เป็น+, -, *, /และ^(ยกกำลัง) โดยมีการเชื่อมโยงกันทางคณิตศาสตร์ที่ได้มาตรฐานและมีความสำคัญ ช่องว่างเฉพาะที่ระบุในอินพุตจะเป็นอักขระช่องว่างจริง ตัวอย่างอินพุต / เอาต์พุต Input | Output ------------|-------------- (2+x) + 3 | 2+x+3 ((4+5))*x | (4+5)*x z^(x+42) | z^(x+42) x - ((y)+2) | x-(y+2) (z …