2056 - 括号匹配

输入一个只含有"("或者")"的字符串。判断它是否合法。比如"()(())"这样每个左右括号都可以匹配就是合法的。只要有一个括号不匹配就是非法的。例如"())"就是非法的。

输入

输入一个字符串。长度小于100000

输出

如果合法输出"YES",否则输出"NO"

样例

输入

()

输出

YES

输入

()()(()

输出

NO

提示

【数据规模】

我们这里设字符串的长度为n,那么:

50% 的数据,满足 1≤n≤1000;

100%的数据,满足 1≤n≤100000。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题