b552. 括弧匹配問題 - Online Judge System

Content

在某個字串（長度不超過100）中有左括弧、右括弧和大小寫字母；規定（與常見的算數式子一樣）任何一個左括弧都從內到外與在它右邊且距離最近的右括弧匹配。寫一個程式，找到無法匹配的左括弧和右括弧，輸出原來字串，並在下一行標出不能匹配的括弧。不能匹配的左括弧用"$"標注,不能匹配的右括弧用"?"標注。

Input

輸入包括多組資料，每組資料一行，包含一個字串，只包含左右括弧和大小寫字母，字串長度不超過100。

Output

對每組輸出資料，輸出兩行，第一行包含原始輸入字元，第二行由 \$ , ? 和空格組成，\$ 和 ? 表示與之對應的左括弧和右括弧不能匹配。

Sample Input #1

bge)))))))))
((IIII))))))
()()()()(uuu
))))UUUU((()

Sample Output #1

bge)))))))))
   ?????????
((IIII))))))
        ????
()()()()(uuu
        $   
))))UUUU((()
????    $$

測資資訊：

記憶體限制： 32 MB
不公開測資點#0 (100%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」