#4226. 开学典礼(Commencement )

开学典礼(Commencement )

题目描述

一个由小写英文字母组成的字符串SS被称为"好字符串",当且仅当它对所有不小于1的整数ii满足以下性质:

  • SS中恰好出现i次的不同字母的数量为0或2。

给定一个字符串SS,判断它是否是好字符串。

输入格式

输入SS

输出格式

如果SS是好字符串,输出Yes,否则输出No

样例

commencement
Yes
banana
No
ab
Yes

样例解释

【样例1说明】
对于字符串"commencement",恰好出现ii次的不同字母数量如下:

  • i=1i=1:两个字母(ot
  • i=2i=2:两个字母(cn
  • i=3i=3:两个字母(em
  • i4i≥4:零个字母

因此,"commencement"满足好字符串的条件。
【样例2说明】
对于字符串"banana",只有一个字母bb恰好出现一次,所以它不满足好字符串的条件。

数据范围

SS是一个由小写英文字母组成的字符串,长度在1到100之间(包括1和100)。

来源

  • AtCoder ABC349B