输入一个只含有"("或者")"的字符串。判断它是否合法。比如"()(())"这样每个左右括号都可以匹配就是合法的。只要有一个括号不匹配就是非法的。例如"())"就是非法的。
输入一个字符串。长度小于100000。
如果合法输出"YES",否则输出"NO"
()
YES
()()(()
NO
【数据规模】
我们这里设字符串的长度为n,那么:
50% 的数据,满足 1≤n≤1000;
100%的数据,满足 1≤n≤100000。