将所有字谜组合在一起

Question

问题陈述:给你一组k个字符串,每个长度为n.你必须一起输出一组字谜.Anagrams就像是atm - mat,like-kile.

Answer 1

只需对单词的字母进行排序即可获得特定于字谜的签名.例如,在Python中,

sig = ''.join(sorted(word))

并作出dict与sig作为键和值与该签名单词列表(defaultdict(list)很适合这个).当然,您可以使用任何具有排序功能的语言,以及其值可以是列表或向量的关联数组;-).