问题 B: 括号匹配问题
时间: 2023-09-19 19:10:29 浏览: 256
java编程括号配对
给定一个只包含字符'('和')'的字符串,判断括号是否匹配。
括号匹配的定义如下:
1. 空字符串是括号匹配的。
2. 如果字符串S是括号匹配的,那么字符串(S)也是括号匹配的。
3. 如果字符串S和T都是括号匹配的,那么字符串ST也是括号匹配的。
输入格式
共一行,包含一个字符串,长度不超过10^5。
输出格式
如果给定的字符串是括号匹配的,则输出字符串YES,否则输出字符串NO。
样例输入
(())
样例输出
YES
样例输入
()()
样例输出
YES
样例输入
(()()
样例输出
NO
数据范围
输入字符串长度不超过10^5。
阅读全文