#5057. Commencement
0
Commencement
Commencement
题目描述
由小写英文字母组成的字符串 当且仅当对所有不小于 的整数 满足下述性质时,称为良好字符串:
对于任意整数 ,恰好有零个或恰好两个不同的字母在 中恰好出现 次。
给定字符串 ,判断它是否为良好字符串。
输入格式
输入由标准输入给出,格式如下:
输出格式
若 是良好字符串则输出 ,否则输出 。
commencement
Yes
banana
No
ab
Yes
提示
是由小写英文字母组成的字符串,长度在 到 (含)之间。对于字符串 ,恰好出现 次的不同字母的数量如下:
:两个字母( 和 )
:两个字母( 和 )
:两个字母( 和 )
:零个字母
因此, 满足良好字符串的条件。
对于字符串 ,恰好出现一次的字母只有一个,即 ,因此它不满足良好字符串的条件。
标签: AtCoder|abc349B
来源
AtCoder|abc349B