题目内容

如果在括号序列中插入字符$+$和$1$就可以得到正确的算术表达式，那么这个括号序列就称为合法的括号序列。

例如，"”、"(())"和"()()"是合法的括号序列，因为填入内容后可以表示为(($1$))和($1$)$+$($1$)，这都是合法的。

思路

思路:考虑将括号变成-1,1的序列.那么他们的值分别为+2,-2,0,0。 那么我们可以发现,如果a,b不相等,那么答案一定是NO。因为总和不是0,那么一定不是合法的序列。 如果d > 0 但 a == 0,那么答案也是NO。因为这样的话,我们的d中的左括号一定是多余的。 其他情况下,答案是YES。 一种构造合法序列的方式是: a,...,a,d,...,d,b,...,b,c,...,c

代码

python