#5057. Commencement

0

Commencement

Commencement

题目描述

由小写英文字母组成的字符串 SS 当且仅当对所有不小于 11 的整数 ii 满足下述性质时,称为良好字符串:

对于任意整数 ii,恰好有零个或恰好两个不同的字母在 SS 中恰好出现 ii 次。

给定字符串 SS,判断它是否为良好字符串。

输入格式

输入由标准输入给出,格式如下: SS

输出格式

若 SS 是良好字符串则输出 YesYes,否则输出 NoNo。

commencement
Yes
banana
No
ab
Yes

提示

SS 是由小写英文字母组成的字符串,长度在 11 到 100100(含)之间。对于字符串 commencementcommencement,恰好出现 ii 次的不同字母的数量如下:

i=1i=1:两个字母(oo 和 tt)
i=2i=2:两个字母(cc 和 nn)
i=3i=3:两个字母(ee 和 mm)
i≥4i\geq 4:零个字母

因此,commencementcommencement 满足良好字符串的条件。
对于字符串 bananabanana,恰好出现一次的字母只有一个,即 bb,因此它不满足良好字符串的条件。

标签: AtCoder|abc349B

来源

AtCoder|abc349B