python leetcode 49. Group Anagrams

最新推荐文章于 2025-12-16 10:44:31 发布

原创最新推荐文章于 2025-12-16 10:44:31 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种用于解决Anagram字符串分组问题的高效算法。通过对字符串进行排序，将相同字母组成的Anagram字符串归为同一组，实现快速查找和分组。此方法利用字典存储已排序的字符串作为键，原始字符串的索引作为值，极大地提高了处理大量字符串时的效率。

对每个字符串进行排序,那么排序后Anagrams的字符串是相同的

class Solution:
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dict1={}
        for i in range(len(strs)):
            strsort = ''.join(sorted(strs[i]))
            if not strsort in dict1:
                dict1[strsort]=[i]
            else:
                dict1[strsort].append(i)
        res=[]
        for list1 in dict1.values():
            temp=[]
            for index in list1:
                temp.append(strs[index])
            res.append(temp)
        return res