将所有字谜组合在一起

Question

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

Answer 1

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

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

并使用dict作为键sig，值为具有该签名的单词列表（defaultdict(list)适用于此）。当然，您可以使用任何具有排序功能的语言，以及其值可以是列表或向量的关联数组; - ）。