a051. 括號深度檢查

題目描述

給定一個只包含小括號 ()、中括號 [] 與大括號 {} 的字串 S。

一個括號序列合法，必須同時滿足： 每個左括號都有相同種類的右括號配對。 括號必須依照正確的巢狀順序關閉。 不能出現沒有對應左括號的右括號。

若序列合法，請輸出它的最大巢狀深度；否則輸出 NO。

輸入格式

輸入一行字串 S，字串中不含空白。

輸出格式

若 S 是合法括號序列，輸出 YES 與一個空白，再輸出最大巢狀深度。 若 S 不合法，輸出 NO。

資料範圍

1 ≤ |S| ≤ 200000 S 中只會出現 (、)、[、]、{、}。

範例說明

最深處共有四層括號，因此最大巢狀深度為 4。