#ABC349B. [ABC349B] 开学典礼(Commencement)
[ABC349B] 开学典礼(Commencement)
题目描述
一个由小写英文字母组成的字符串 被称为"好字符串",当且仅当它对所有不小于 1 的整数 满足以下性质:
- 在 中恰好出现 次的不同字母的数量为 或 。
给定一个字符串 ,判断它是否是好字符串。
输入格式
输入
输出格式
如果是好字符串,输出Yes
,否则输出No
。
样例 #1
样例输入 #1
commencement
样例输出 #1
Yes
样例 #2
样例输入 #2
banana
样例输出 #2
No
样例 #3
样例输入 #3
ab
样例输出 #3
Yes
提示
样例说明 1
对于字符串 "commencement
",恰好出现 次的不同字母数量如下:
- :两个字母(
o
和t
) - :两个字母(
c
和n
) - :两个字母(
e
和m
) - :零个字母
因此,"commencement
"满足好字符串的条件。
样例说明 2
对于字符串 "banana
",只有一个字母 恰好出现一次,所以它不满足好字符串的条件。
数据范围
- 是一个由小写英文字母组成的字符串,长度在
1
到100
之间(包括1
和100
)。