leetcode 49. 字母异位词分组

andwhataboutit?

已于 2022-08-03 17:01:05 修改

阅读量1.6k

点赞数

分类专栏：算法文章标签： leetcode 算法职场和发展

于 2022-07-30 20:47:50 首次发布

本文链接：https://blog.csdn.net/m0_58182797/article/details/126077047

版权

博客讨论了解决LeetCode 49题的思路，通过将字符串按ASCII值分组，然后利用字母异位词排序后的特性，用排序后的字符串作为哈希表的键，有效找到字母异位词。文中提供了代码实现，并提到通过字符串排序可以直接使用哈希表，简化了原问题的解决方法。

摘要由CSDN通过智能技术生成

49. 字母异位词分组 - 力扣（LeetCode）

一开始想的是把各个字符串中每个字符ascii码值相加，然后相同的ascii码值放在一个组，在相同的ascii码值组中再去细找字母异位词。

一开始算完了ascii码的值，但是到细找字母异位词就没有思路了，然后看了一下题解。

题解的大概思想是若是字母异位词，则他们经过排序后应该是相同的，如：

'eat','ate','tea'这三个排序后应该都是'aet'，可利用排序后的字符串作为哈希表的字符串，这样就有了思路，于是在我原本思路的基础上进行了改进。

代码：

class Solution(object):

    def sortstrs(self,strs):
        db = dict()#存放ascii码值相同的字符串
        boat = 0
        for i in range(len(strs)):
            tmp = 0
            for j in range(len(strs[i])):
                tmp += ord(strs[i][j])
            if