#22. 括號配對

題目描述

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

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

輸入格式

一行一個字串 $S$（$1 \le |S| \le 10^5$），只包含 ()[]{} 六種字元。

輸出格式

配對正確輸出 Yes，否則輸出 No。

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