#ATabc349b. [ABC349B] Commencement
[ABC349B] Commencement
题目描述
我们称一个仅由小写英文字母组成的字符串 为好字符串,当且仅当对于所有大于等于 的整数 ,都满足以下性质:
- 在 中恰好出现 次的字符的种类数要么正好为 种,要么正好为 种。
给定字符串 ,请判断 是否为好字符串。
输入格式
输入为以下格式,从标准输入读入。
输出格式
如果 是好字符串,则输出 Yes,否则输出 No。
样例 1
输入
commencement
输出
Yes
样例 2
输入
banana
输出
No
样例 3
输入
ab
输出
Yes
说明/提示
限制
- 是一个由小写英文字母组成,长度在 到 之间的字符串。
样例解释 1
字符串 commencement 中,恰好出现 次的字符种类数如下:
- :有 种字符(
o,t) - :有 种字符(
c,n) - :有 种字符(
e,m) - :有 种字符
因此,commencement 满足好字符串的条件。
样例解释 2
字符串 banana 中,恰好出现 次的字符只有 种(b),不满足好字符串的条件。
由 ChatGPT 4.1 翻译