AT_abc349_b.[ABC349B] Commencement
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
我们称一个仅由小写英文字母组成的字符串 S 为好字符串,当且仅当对于所有大于等于 1 的整数 i,都满足以下性质:
- 在 S 中恰好出现 i 次的字符的种类数要么正好为 0 种,要么正好为 2 种。
给定字符串 S,请判断 S 是否为好字符串。
输入格式
输入为以下格式,从标准输入读入。
S
输出格式
如果 S 是好字符串,则输出 Yes,否则输出 No。
输入输出样例
输入#1
commencement
输出#1
Yes
输入#2
banana
输出#2
No
输入#3
ab
输出#3
Yes
说明/提示
限制
- S 是一个由小写英文字母组成,长度在 1 到 100 之间的字符串。
样例解释 1
字符串 commencement 中,恰好出现 i 次的字符种类数如下:
- i=1:有 2 种字符(
o,t) - i=2:有 2 种字符(
c,n) - i=3:有 2 种字符(
e,m) - i≥4:有 0 种字符
因此,commencement 满足好字符串的条件。
样例解释 2
字符串 banana 中,恰好出现 1 次的字符只有 1 种(b),不满足好字符串的条件。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?