k621. [紅]括號匹配問題 - 高中生程式解題系統

內容

假設表達式中允許包含圓括號和方括號兩種括號，其嵌套的順序隨意，例如：

( [ ] ( ) ) 以及 [ ( [ ] [ ] ) ] 都是正確的匹配，而 [ ( ] ) 以及 ( ( ) ) ) 都是錯誤的匹配。

本題的任務是檢驗一個給定表達式中的括號是否正確匹配。

輸入說明

輸入一行字符s，只有圓括號和方括號，s的字符個數不多於500。

輸出說明

若表達式中的括號為正確匹配，則輸出「Right」；

否則就輸出「Wrong」。

範例輸入 #1

[([][])]

範例輸出 #1

Right

範例輸入 #2

[(])

範例輸出 #2

Wrong

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

出處:

[管理者：

1450840-0@g. ... (肥余好朋友) ]