AT_abc349_b [ABC349B] Commencement
题目描述
我们称一个仅由小写英文字母组成的字符串 $S$ 为**好字符串**,当且仅当对于所有大于等于 $1$ 的整数 $i$,都满足以下性质:
- 在 $S$ 中恰好出现 $i$ 次的字符的种类数要么正好为 $0$ 种,要么正好为 $2$ 种。
给定字符串 $S$,请判断 $S$ 是否为好字符串。
输入格式
输入为以下格式,从标准输入读入。
> $S$
输出格式
如果 $S$ 是好字符串,则输出 `Yes`,否则输出 `No`。
说明/提示
## 限制
- $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 翻译