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