#P1403. 【蚂蚁】2024-8-25-第一题-合法括号
【蚂蚁】2024-8-25-第一题-合法括号
题目描述
如果在括号序列中插入字符和就可以得到正确的算术表达式,那么这个括号序列就称为合法的括号序列。
例如,"”
、"(())"
和"()()"
是合法的括号序列,因为填入内容后可以表示为((1))
和(1)+(1)
,这都是合法的。
现在薯条哥有个"(("
,个"))"
,个"()"
,个")("
。薯条哥想知道能否将这些括号串连成一个合法的括号序列。
输入描述
每个测试文件均包含多组测试数据。
第一行输入一个整数代表数据组数,每组测试数据描述如下:
在一行上输入四个整数代表薯条哥的括号序列。
输出描述
对于每组数据,如果能够将这些括号串连成一个合法的括号序列,在一行上输出YES
,否则输出NO
。
样例
输入
2
1 1 1 1
1 2 1 1
输出
YES
NO
样例解释
对于第一组测试数据,可以按照如下顺序拼接,填入内容后可以表示为,这是一个合法的括号序列。