题目详情题解（0）讨论（0）提交记录（0）

AT_past202212_e.括弧列

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

如果一个只包含 ( 和 ) 的字符串可以通过若干次删除连续出现的 () 变为空串，则称其为正确括号序列。

  • 例如，(), (()), (()())() 都是正确括号序列；而 )(, ()), (()()))(() 不是正确括号序列。

现在给定一个只包含 ( 和 ) 的字符串 SS，请判断 SS 是否为正确括号序列。

输入格式

输入从标准输入读入，格式如下：

SS

输出格式

如果 SS 是正确括号序列，输出 Yes；否则输出 No。

输入输出样例

  • 输入#1

    (())

    输出#1

    Yes

  • 输入#2

    ())(

    输出#2

    No

  • 输入#3

    (

    输出#3

    No

  • 输入#4

    ((())()()())()()

    输出#4

    Yes

说明/提示

样例解释 1

可以通过如下方法删除连续出现的 () 把 SS 变为空串，所以 SS 是正确括号序列。

  • 删除当前字符串的第二和第三个字符后变为 ()。
  • 删除当前字符串的第一个和第二个字符后变为空串。

约束条件

  • SS 是一个非空字符串，长度最大为 2×1052 \times 10^5，只包含 ( 和 )。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页