一、原题目
Given an array of strings, group anagrams together.
二、题目大意
给定一个字符串数组，将字谜组合在一起。（排序后字符串相等）
三、思路分析
别人的思路：
首先对给定的字符串数组strs排序，在遍历排序后的strs过程中，先对元素排序，通过字典的方法，如果
字典中有相同的key,就拼接列表。遍历完成返回所有的值（需要转化为列表）。
本人的思路：
每次取strs的第一个元素，作为标志，在遍历strs,如果和标志一样，添加到临时列表中，并在strs删除该元素，遍历完成之后加入到结果列表中，直到len(strs)==0
四、具体代码
作者的代码：
class Solution:
def groupAnagrams(self,strs):
d={}
for w in sorted(strs):
key=tuple(sorted(w))
d[key]=d.get(key,[])+[w]#用的是拼接的方法，很好啊
return list(d.values() )#需要转化为列表
本人的代码：
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
res=[]
while len(strs)>0:
s="".join(sorted(strs[0]))#获取第一个元素，进行排序，作为比较标志
temp=[]
temp.append(s)
std=strs[:]#复制strs,防止下标越界
for j in range(len(std)):#遍历整个std
if temp[0]=="".join(sorted(std[j])):#相同的话，添加到临时列表中，并在strs中删除该元素
temp.append(std[j])
strs.remove(std[j])
res.append(temp[1:])#添加与上面s标志相同的所有结果
return res五、两者差别
本人的思路比较直接，以至于超时了。作者的思路用了字典的知识，刚开始本人也打算用字典但是就是处理不好，
作者通过拼接列表的方式解决了问题，好做法。（那个问题有点记不清了，反正做的时候要考虑很多东西）
六、知识点总结
字典中get的用法：
1.dict.get(key, default=None)
- key -- 字典中要查找的键。
- default -- 如果指定键的值不存在时，返回该默认值值。
七、.来源
题目连接：https://leetcode.com/problems/group-anagrams/
作者原文解答：https://leetcode.com/problems/group-anagrams/discuss/19202/5-line-Python-solution-easy-to-understand
座右铭：站在别人的思想上，看见自己的不足，传播错误的经验，愿君不重蹈覆辙。
由于受限于本人经验，难免不足，如有建议，欢迎留言交流。
说明：作者代码和本人代码都能通过测试，本人亲测。如果喜欢，请点赞，您的鼓励是本人前进的最好动力。
---------------------
作者：路漫漫，远修兮
来源：CSDN
原文：https://blog.csdn.net/qq_41827968/article/details/88756403
版权声明：本文为博主原创文章，转载请附上博文链接！