k621. [紅]括號匹配問題
Tags :
Accepted rate : 71人/81人 ( 88% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-05-24 17:33

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. ... (肥余好朋友) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39981 toseanlin@gm ... (Dr. SeanXD) k621
解題思路
55 2024-04-18 10:29