2293. 字母王国的“真身”寻找记
1000ms
256MB
简单
排序
题目描述
在字母王国里，如果一个字符在字符串中出现了多次，我们就称它为“影子字符”。
例如在字符串 `abbc` 中，字符 `b` 出现了两次，因此 `b` 是影子字符；而 `a` 和 `c` 只出现了一次，它们是非影子字符。
现在给出一个只由小写字母组成的字符串，要求你把其中所有的非影子字符（即只出现过一次的字符）找出来，并按照字母表顺序（a-z）依次输出。
输入格式
一行，包含一个仅由小写字母组成的字符串（不包含空格），字符串长度 $L \lt 200$。
输出格式
输出一行，表示按字母表顺序排列的所有非影子字符。若没有非影子字符，则输出一个空行。
样例 1
输入 (Input)
cacbyzxzdd
输出 (Output)
abxy
- 字符串长度 $L \lt 200$。
- **样例解释**：
在输入 `cacbyzxzdd` 中：
- `c` 出现了 2 次，`d` 出现了 2 次，`z` 出现了 2 次（均为影子字符）。
- `a`、`b`、`x`、`y` 各只出现了 1 次（为非影子字符）。
- 将非影子字符按字典序排序后得到 `abxy`。
- **算法提示**：可以使用一个大小为 26 的计数数组（或哈希表）来统计每个字符出现的次数。遍历完字符串后，再从小到大检查每个小写字母，如果其出现次数刚好为 1，则输出。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功