查找表_leetcode49

最新推荐文章于 2025-04-19 07:00:58 发布

weixin_30244681

最新推荐文章于 2025-04-19 07:00:58 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lux-ace/p/10546906.html

博客给出了LeetCode49题的Python代码，用于解决分组变位词问题。通过定义Solution类的groupAnagrams方法，对输入字符串列表进行处理，利用查找表将变位词分组，最后输出分组结果。

class Solution(object):
def groupAnagrams(self, strs):
"""
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        ans, res, ret = [], {}, []
for s in strs:
            temp = list(s)
            temp.sort()
            ans.append("".join(temp))

for i in range(len(ans)):
if ans[i] not in res:
                res[ans[i]] = []

            res[ans[i]].append(strs[i])

for key in res:
            ret.append(res[key])
return ret


strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
s = Solution()

print s.groupAnagrams(strs)