如果一个由(和)组成的序列,每个(的右边都有唯一的一个)和它对应,并且对应不出现交叉的情况(例如1和3对应,2和4对应,这就是对应交叉了;如果1和4对应,2和3对应,那么这样的对应情况不交叉),那么我们说这样的括号序列是匹配的。判断一段括号序列是否匹配。
一行一个字符串,只有(和)两种字符,保证长度不超过10000000。
如果括号序列是匹配的,输出Yes!否则输出No!
(())
Yes!
D.字符串