#P09001. 括号匹配

括号匹配

题目描述

现在,给定一组仅由 ()[]{} 和大小写英文字母构成的字符串,请你判断字符串中的括号是否匹配。

输入格式

若干行,每行是一个仅由 ()[]{} 和大小写英文字母构成的字符串。

输出格式

若干行,依次是输入的每一行字符串括号匹配的判断结果,匹配输出 YES,不匹配输出 NO

输入输出样例

(abc)
(]
[(ab)(cd)]
{}
{(xyz)]
YES
NO
YES
YES
NO

说明/提示

👀️ 对于100%100\% 的数据,每行的字符串长度不超过 1000010000,行数不超过 1000010000