利用堆疊(stack)求四則運算

eyic6421965

輸入說明(INPUT):
第一行是小朋友輸入的數學式子。(數學式子長度 <32768)
數學符號包含 : 數值 +,-,*,/,(,),[,],{,}
括號最多為三層,由內而外為(), [] ,{}


輸出說明(OUTPUT):
若數學式子正確，輸出 "AC"(正確答案)；反之， 數學式子錯誤，輸出 "WA"(錯誤答案)
(請輸出執行時間及記憶體空配置 )

輸入範例:
{ [ 2 1 * ( 2 / 3 ) ] - 3 3 }
...

瀏覽完整內容，請先 註冊 或 登入會員

chevylin0802

你在講的題目
是巢狀分析

小括號是一組
中括號是一組
大括號是一組

如不考慮數字的部份
只需要對+-*/以及( ) [  ] { }做檢查

所以你只需要設計好規則

例如 + - * / 這四個運算符號不可以連續
"(" 之後只能出現 ")"
"[" 之後雖然允許 "(" ")" 卻需要使用 "]" 作結束
...

瀏覽完整內容，請先 註冊 或 登入會員

這算是陳年經典問題了，這類型題目只要肯搜尋一下資料，解法的說明相當詳細的。
要找到各種語言實作的範例程式碼也很容易：

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員