#T3400. 括号匹配问题进阶

括号匹配问题进阶

当前没有测试数据。

题目描述

字符串 SS 中只含有括号 () [] , 要求判断输入的字符串中括号是否匹配。

如果括号有互相包含的形式,从内到外必须是 (),[]。例如, [()] 或者 ()[] 输出 YES ,而输入 ([ ]) 或者 ([ )] 都应该输出 NO

输入格式

一个由括号(仅包含()[])组成的长度不超过255255 的字符串SS (左括号的数量大于等于右括号数量) 。

输出格式

输出 YESNO

(())(())[[]][[]]
YES
([[]])
NO

数据规模与约定

对于 100%100\% 的数据,0S255,S0 \le |S| \le 255, |S| 表示字符串 SS 的长度。