#ABC349B. [ABC349B] 开学典礼(Commencement)

[ABC349B] 开学典礼(Commencement)

题目描述

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

  • SS 中恰好出现 ii 次的不同字母的数量为 0022

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

输入格式

输入 S S

输出格式

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

样例 #1

样例输入 #1

commencement

样例输出 #1

Yes

样例 #2

样例输入 #2

banana

样例输出 #2

No

样例 #3

样例输入 #3

ab

样例输出 #3

Yes

提示

样例说明 1

对于字符串 "commencement",恰好出现 ii 次的不同字母数量如下:

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

因此,"commencement"满足好字符串的条件。

样例说明 2

对于字符串 "banana",只有一个字母 bb 恰好出现一次,所以它不满足好字符串的条件。

数据范围

  • S S 是一个由小写英文字母组成的字符串,长度在1100之间(包括1100)。