将所有字谜组合在一起
问题陈述： 给定一组 k 个字符串，每个字符串长度为 n。您必须一起输出这组字谜词。字谜词就像 atm - mat 、 like-kile 。
Problem statement:
You are given a set of k strings, each length n. You have to output the group of anagrams together. Anagrams are like e.g atm - mat , like-kile.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
只需对单词的字母进行排序即可获得特定于字谜的签名。例如，在Python中，
创建一个以
sig为键的dict，其值为具有该签名的单词列表（defaultdict(list)对此效果很好）。当然，您可以使用任何具有排序功能的语言以及其值可以是列表或向量的关联数组来完成此操作；-)。Just sort the word's letters to obtain a signature that's anagram-specific. E.g., in Python,
and make a
dictwithsigas the key and the value being a list of words with that signature (defaultdict(list)works well for this). Of course, you can do it in any language with sorting abilities, and associative arrays whose values can be lists or vectors;-).