← 返回题目列表

AtCoder · past202212_e

E. 括号

中文机器翻译题面 查看原题

问题陈述

由以下内容组成的字符串 ( 和 ) 据说是 正确的括号顺序 如果可以通过删除连续出现的 () 零次或多次。

  • 例如, (), (()),和 (()())() 是正确的括号序列,而 )(, ()),和 (()()))(() 不是。

给你一个字符串 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