3963 - D.括号序列

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

输入

(())

输出

Yes!
来源

D.字符串

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题