#12282. 合法括号序列判定
合法括号序列判定
合法括号序列判定
题目描述:
给定一个只包含 (
和 )
的字符串,判断其是否为合法括号序列。
输入格式: 一行一个字符串,长度不超过 100
输出格式:
输出YES
或 NO
。
输入样例 1:
(()())
输出样例 1:
YES
输入样例 2:
(()`
输出样例 2:
NO
提示: 遇到 (
压入栈,遇到 )
出栈,若匹配失败或最后栈不空,则为非法。
题目描述:
给定一个只包含 (
和 )
的字符串,判断其是否为合法括号序列。
输入格式: 一行一个字符串,长度不超过 100
输出格式:
输出YES
或 NO
。
输入样例 1:
(()())
输出样例 1:
YES
输入样例 2:
(()`
输出样例 2:
NO
提示: 遇到 (
压入栈,遇到 )
出栈,若匹配失败或最后栈不空,则为非法。