a173: 有效的括號
Tags :
Accepted rate : 75人/88人 ( 85% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-10-18 12:36

Content

給定一行只包括 '('、')'、'['、']'、'{'、'}' 的字符串,判斷字符串是否有效

 

需滿足以下條件方為「有效」:

1. 左括號必須用相同類型的右括號閉合

2. 右括號必須以正確的順序閉合

Input

輸入一行只包括 '('、')'、'['、']'、'{'、'}' 的字符串

Output

有效則輸出「True」、否則輸出「False」

Sample Input #1
([])

[()]

{{)]}

(((())))
Sample Output #1
True

True

False

True
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


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