AT_abc349_b.[ABC349B] Commencement

入门

通过率:0%

AC君温馨提醒

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

题目描述

我们称一个仅由小写英文字母组成的字符串 SS 为好字符串,当且仅当对于所有大于等于 11 的整数 ii,都满足以下性质:

  • 在 SS 中恰好出现 ii 次的字符的种类数要么正好为 00 种,要么正好为 22 种。

给定字符串 SS,请判断 SS 是否为好字符串。

输入格式

输入为以下格式,从标准输入读入。

SS

输出格式

如果 SS 是好字符串,则输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    commencement

    输出#1

    Yes
  • 输入#2

    banana

    输出#2

    No
  • 输入#3

    ab

    输出#3

    Yes

说明/提示

限制

  • SS 是一个由小写英文字母组成,长度在 11 到 100100 之间的字符串。

样例解释 1

字符串 commencement 中,恰好出现 ii 次的字符种类数如下:

  • i=1i=1:有 22 种字符(o,t)
  • i=2i=2:有 22 种字符(c,n)
  • i=3i=3:有 22 种字符(e,m)
  • i≥4i\geq 4:有 00 种字符

因此,commencement 满足好字符串的条件。

样例解释 2

字符串 banana 中,恰好出现 11 次的字符只有 11 种(b),不满足好字符串的条件。

由 ChatGPT 4.1 翻译

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

首页