本蒟蒻的第八篇题解,望大家多多见谅!
P a r t Part Part 1 1 1 读题
题目描述:
字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。
如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如:
输入: [()] 输出: Y E S YES YES,而输入([]),([)]都应该输出 N O NO NO。
输入格式:
文件的第一行为一个整数 n n n,表示以下有多少个由括好组成的字符串。
接下来的 n n n行,每行都是一个由括号组成的长度不超过 255 255 255的字符串。
输出格式:
在输出文件中有 n n n行,每行都是 Y E S YES YES或 N O NO NO。
输入样例:
5
{
}{
}<><>()()[][]
{
{
}}{
{
}}<<>><<>>(())(())