#7. 括號配對

中等

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

給你一個只由 ()[]{} 組成的字串,判斷所有括號是否正確配對:每個右括號都要與最近尚未配對的左括號同型別。

例如 ([]){} 合法,([)] 不合法。

輸入格式

一行一個字串 SS1S1051 \le |S| \le 10^5),只包含 ()[]{} 六種字元。

輸出格式

配對正確輸出 Yes,否則輸出 No

提示:想想「堆疊」這個資料結構。

範例測資

範例輸入 1

([]){}

範例輸出 1

Yes

範例輸入 2

([)]

範例輸出 2

No
請先登入後再提交程式碼