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 翻译