问题1274--简单的括号匹配

1274: 简单的括号匹配

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一串只由左小括号，即“（”，和右小括号“）”组成的串，判断其是否匹配。判断其合法的标准为即为数学等式中括号匹配的标准。

输入

文件第1行：一个正整数N, 0 < N ≤ 50；
文件第2至N + 1行，每行是一个括号串，串的长度不超过100。

输出

共N行，若第i个串匹配，为“YES”，否则为“NO”。

样例输入 Copy 

3
(())
(()
)(

样例输出 Copy 

YES
NO
NO

来源/分类

17数据结构-栈 
[提交] [状态]