AT_past202212_e 括弧列

题目描述

如果一个只包含 `(` 和 `)` 的字符串可以通过若干次删除连续出现的 `()` 变为空串,则称其为**正确括号序列**。 - 例如,`()`, `(())`, `(()())()` 都是正确括号序列;而 `)(`, `())`, `(()()))(()` 不是正确括号序列。 现在给定一个只包含 `(` 和 `)` 的字符串 $S$,请判断 $S$ 是否为正确括号序列。

输入格式

输入从标准输入读入,格式如下: > $S$

输出格式

如果 $S$ 是正确括号序列,输出 `Yes`;否则输出 `No`。

说明/提示

### 样例解释 1 可以通过如下方法删除连续出现的 `()` 把 $S$ 变为空串,所以 $S$ 是正确括号序列。 - 删除当前字符串的第二和第三个字符后变为 `()`。 - 删除当前字符串的第一个和第二个字符后变为空串。 ### 约束条件 - $S$ 是一个非空字符串,长度最大为 $2 \times 10^5$,只包含 `(` 和 `)`。 由 ChatGPT 5 翻译