编程题
### 问题描述 大多数填字游戏迷熟悉变形词(anagrams)——一组有着相同的字母但字母位置不同的单词,例如 $OPTS, SPOT, STOP, POTS$ 和 $POST$。有些单词没有这样的特性,无论您怎样重新排列其字母,都不可能构造另一个单词。这样的单词被称为非变形词(ananagrams),例如 $QUIZ$。 当然,这样的定义是要基于您所工作的领域的。例如,您可能认为 $ATHENE$ 是一个非变形词,而一个化学家则会很快地给出 $ETHANE$。一个可能的领域是全部的英语单词,但这会导致一些问题。如果将领域限制在 Music 中,在这一情况下,$SCALE$ 是一个相对的非变形词($LACES$ 不在这一领域中),但可以由 $NOTE$ 产生 $TONE$,所以 $NOTE$ 不是非变形词。 请您编写一个程序,输入某个限制领域的词典,并确定相对非变形词。注意单字母单词实际上也是相对非变形词,因为它们根本不可能被 “重新安排”。字典包含不超过 $1000$ 个单词。 ### 输入格式 输入由若干行组成,每行不超过 $80$ 个字符,且每行包含单词的个数是任意的。 单词由不超过 $20$ 个的大写和或小写字母组成,没有下划线。空格出现在单词之间,在同一行中的单词至少用一个空格分开。含有相同的字母,而大小写不一致的单词被认为彼此是变形词,如 $tIeD$ 和 $EdiT$ 是变形词。以一行包含单一的 # 作为输入终止。 ### 输出格式 输出由若干行组成,每行给出输入字典中的一个相对非变形词的单词。单词输出按字典序(区分大小写)排列。至少有一个相对非变形词。 ### 样例输入 ```text 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 # ``` ### 样例输出 ```text Disk NotE derail drIed eye ladder soon ```
查看答案
赣ICP备20007335号-2