#Atest10. 反字谜
反字谜
No submission language available for this problem.
反字谜
【题目背景】
大多数填字游戏迷都习惯于填字游戏——由同一些字母组成不同的单词组,例如 OPTS 、SPOT 、STOP 、POTS 和 POST ,我们将这些单词称为 "变位词",即能通过变换字母顺序组成新单词的单词。
然而,有些单词没有这个属性,无论你如何重新排列它们的字母,都无法形成另一个单词,即不存在变位词。例如 QUIZ ,这种属性称为反字谜,我们将满足反字谜属性的单词称为“反变位词”。
【题目描述】
如果不设限制,在整个英语的体系范围内很少能找到能够反变位词。比如,你认为 ATHENE (雅典娜)是一个反变位词,但实际上它有变位词 ETHANE (乙烷)。
所以我们对寻找反变位词的范围做了限制,在这个范围内找到的单词称为 "相对反变位词" 。
编写一个程序,读取输入字典,在这本字典内确定“相对反变位词”。同时,单字母单词是相对的反变位词,因为它们不可能打乱顺序重新组合。 这本字典最多只能包含 个单词。
注意,包含相同字母但大小写不同的单词被视为是彼此的变位词。 因此 tIeD 和 EdiT 是彼此的变位词。
【输入格式】
输入将由若干行组成。任何一行的长度都不会超过 个字符,包含任意数量的单词。
一个单词最多由 个大写字母或小写字母或大小写字母组成,并且不会被换行打断。
单词周围可以出现任意空格,且至少有一个空格分隔多个单词。
文件将以“#”结束。
【输出格式】
输出将由若干行组成。每一行由一个单词组成,该单词是一个相对反变位词。
单词必须按字典顺序(区分大小写)输出。
题目保证至少存在一个相对反变位词。
【样例】
输入数据
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
#
输出数据
Disk
NotE
derail
drIed
eye
ladder
soon