#12282. 合法括号序列判定

合法括号序列判定

合法括号序列判定

题目描述: 给定一个只包含 () 的字符串,判断其是否为合法括号序列

输入格式: 一行一个字符串,长度不超过 100

输出格式: 输出YESNO

输入样例 1:

(()())

输出样例 1:

YES

输入样例 2:

(()`

输出样例 2:

NO

提示: 遇到 ( 压入栈,遇到 ) 出栈,若匹配失败或最后栈不空,则为非法。