字符串匹配问题(栈)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。例如。输入: [()] 输出:YES,而输入([<]>),([)]都应该输出NO。
从内到外必须是<>,(),[],{}
正确的{[(<>)]}
{<>}
{()}
错误的
<{}>
([])
输入格式
第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255的字符串。
输出格式
在输出文件中有n行,每行都是YES或NO。
样例
输入样例
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
输出样例
YES
YES
YES
YES
NO