#P1759. 括号匹配
括号匹配
题目描述
编译器能将匹配的括号高亮表示出来
这样我们能看代码时知道哪两个括号是匹配的,比如当你嵌套的写了n重for循环时。
现在有一串由 "(" 和 ")" 组成的 ”括号串“
( ) ( ( ( ) ) ) ( ( ) ) ( ( ( ) ) ( ( ( ........
想知道这串括号是否是匹配成功的
匹配成功的意思是 左右括号能完全符合使用规则
(((()))) 这个是匹配成功的
))(()) 这个明显是失败的
输入格式
第一行输入一个整数 n 表示括号串的左右括号一共有几个
1<=n<=10000
第二行输入含有n个括号的括号串,
注意括号为英文括号,n后面有换行符。
输出格式
输出 如果括号匹配输出"YES" ,不匹配输出"NO"
样例
10
((((()))))
YES
26
()(((((((()))))))))()()())
NO
提示
QLU-BIG1 by 20高晓飞