[ABC349] B - Commencement

B - Commencement

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 200 分

题面

一个由小写英文字母组成的字符串 是一个好字符串，当且仅当对所有大于等于 的整数 ，它满足以下属性：

• 中恰好有零个或者恰好有两个不同的字母出现了恰好 次。

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

限制条件

• 是一个长度在 到 之间的由小写英文字母组成的字符串。

---

输入

从标准输入中以以下格式给出输入：

输出

如果 是一个好字符串，则输出 Yes，否则输出 No。

---

输入样例 1

commencement

输出样例 1

Yes

对于字符串 commencement，出现恰好 次的不同字母数量如下：

• : 两个字母（o 和 t）
• : 两个字母（c 和 n）
• : 两个字母（e 和 m）
• : 零个字母

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

---

输入样例 2

banana

输出样例 2

No

对于字符串 banana，只有一个字母 b 出现了恰好一次，不满足好字符串的条件。

---

输入样例 3

ab

输出样例 3

Yes