#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

说明/提示

  • 关键理解:一个单词是“反片语”,当且仅当它的标准化形式(即组成它的字母排序后的小写字符串)在输入中只出现一次。
  • 例如:ladderleader 不是反片语(标准化形式不同)。camemace 是反片语,因为它们的标准化形式 (acem) 不同。
  • 输出时,单词要保持原始输入中的大小写形式(如 Disk, NotE)。