题目
输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,不区分大小写,但输出保留输入中的大小写,按字典序进行排列(所有大写字母在小写字母的前面)
样例输入:
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
分析与解答
1.单词标准化
标准化方式:全转化成小写字母之后再进行排序
如果一个单词经重排后能得到输入文本中另外一个单词,那经标准化后这单词有多个
2.利用map存标准化后的单词
每一个标准化的单词为key,个数为value,用map存起来
3.用words存初始单词