AT_past202212_e 括弧列
题目描述
如果一个只包含 `(` 和 `)` 的字符串可以通过若干次删除连续出现的 `()` 变为空串,则称其为**正确括号序列**。
- 例如,`()`, `(())`, `(()())()` 都是正确括号序列;而 `)(`, `())`, `(()()))(()` 不是正确括号序列。
现在给定一个只包含 `(` 和 `)` 的字符串 $S$,请判断 $S$ 是否为正确括号序列。
输入格式
输入从标准输入读入,格式如下:
> $S$
输出格式
如果 $S$ 是正确括号序列,输出 `Yes`;否则输出 `No`。
说明/提示
### 样例解释 1
可以通过如下方法删除连续出现的 `()` 把 $S$ 变为空串,所以 $S$ 是正确括号序列。
- 删除当前字符串的第二和第三个字符后变为 `()`。
- 删除当前字符串的第一个和第二个字符后变为空串。
### 约束条件
- $S$ 是一个非空字符串,长度最大为 $2 \times 10^5$,只包含 `(` 和 `)`。
由 ChatGPT 5 翻译