AT_abc349_b [ABC349B] Commencement

题目描述

我们称一个仅由小写英文字母组成的字符串 $S$ 为好字符串，当且仅当对于所有大于等于 $1$ 的整数 $i$，都满足以下性质：

• 在 $S$ 中恰好出现 $i$ 次的字符的种类数要么正好为 $0$ 种，要么正好为 $2$ 种。

给定字符串 $S$，请判断 $S$ 是否为好字符串。

输入格式

输入为以下格式，从标准输入读入。

$S$

输出格式

如果 $S$ 是好字符串，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

commencement

输出 #1

Yes

输入输出样例 #2

输入 #2

banana

输出 #2

No

输入输出样例 #3

输入 #3

ab

输出 #3

Yes

说明/提示

限制

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

样例解释 1

字符串 commencement 中，恰好出现 $i$ 次的字符种类数如下：

• $i=1$：有 $2$ 种字符（o，t）
• $i=2$：有 $2$ 种字符（c，n）
• $i=3$：有 $2$ 种字符（e，m）
• $i\geq 4$：有 $0$ 种字符

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

样例解释 2

字符串 banana 中，恰好出现 $1$ 次的字符只有 $1$ 种（b），不满足好字符串的条件。

由 ChatGPT 4.1 翻译