4341 - STL map:安迪的第三本字典

通过次数

0

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

安迪准备这样:一下输入一些单词,每个单词中间一个空格,找出所有满足如下条件的单词:

该单词不能通过字母重排,得到输入文本中的另外一个单词。

在判断是否满足条件时,不区分大小写,但输出保留输入中的大小写,按字典序进行排列(所有大写字母在小写字母的前面)

输入

 

输出

 

样例

输入

ladder came tape soon leader acme RIDE lone Dreis peat
ScALE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dires

输出

Disk
NotE
derail
drIed
eye
ladder
soon

提示

数据规模:

最多5000个单词,每个单词最多200长度

可能存在一些标点符号或数字,则可看成是单词的一部分,如:don’t