#680. 反片语 (Ananagrams)
反片语 (Ananagrams)
No testdata at current.
题目描述
输入一些单词(以 # 结束),找出所有满足以下条件的单词:
- 该单词不能通过重新排列字母(即改变字母顺序)变成输入中的另一个单词。
- 换句话说,忽略字母大小写,如果一个单词的字母组成(不计顺序)在输入中只出现一次,那么这个单词就是“反片语”。
你需要按字典序(字母顺序,区分大小写,通常大写字母排在小写字母之前)输出这些单词。
输入格式
输入包含多行,每行包含若干个由空格分隔的单词。输入以单独一个 # 字符结束。
单词由大小写字母组成,长度不超过20个字符。
输出格式
按字典序输出所有符合条件的单词,每个单词占一行。
输入输出样例
输入 #1
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
#
输出 #1
Disk
NotE
derail
drIed
eye
ladder
soon
说明/提示
- 关键理解:一个单词是“反片语”,当且仅当它的标准化形式(即组成它的字母排序后的小写字符串)在输入中只出现一次。
- 例如:
ladder和leader不是反片语(标准化形式不同)。came和mace是反片语,因为它们的标准化形式 (acem) 不同。 - 输出时,单词要保持原始输入中的大小写形式(如
Disk,NotE)。