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

Content

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

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

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

Input

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

Output

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

否則就輸出「Wrong」。

Sample Input #1

[([][])]

Sample Output #1

Right

Sample Input #2

[(])

Sample Output #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

Hint ：

Tags:

出處:

[管理者：

1450840-0@g....(hi) ]

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