问题陈述
由以下内容组成的字符串 ( 和 ) 据说是 正确的括号顺序 如果可以通过删除连续出现的 () 零次或多次。
- 例如,
(),(()),和(()())()是正确的括号序列,而)(,()),和(()()))(()不是。
给你一个字符串 S 组成 ( 和 )。判断是否 S 是正确的括号序列。
约束
- S 是一个最大长度的非空字符串 2 \times 10^5 组成
(和).
输入
输入由标准输入按以下格式给出:
S
输出
If S 是正确的括号序列,打印 Yes;否则,打印 No.
示例输入 1
(())
示例输出 1
Yes
一个人可以做 S 通过删除连续出现的 () 如下,所以 S 是正确的括号序列。
- 删除当前字符串的第二个和第三个字符,使其成为
(). - 删除当前字符串的第一个和第二个字符,使其为空。
示例输入 2
())(
示例输出 2
No
示例输入 3
(
示例输出 3
No
示例输入 4
((())()()())()()
示例输出 4
Yes