題目描述

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

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

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

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

輸入格式

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

輸出格式

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

Samples

([])

True

[()]

True

{{)]}

False

(((())))

True

原始資料

• Zero1 題號：a173
• Hydro 題號：Z0173
• Locale：zh_TW
• Display：open