- 创建一个HashMap来存储分组结果,其中键是排序后的字符串,值是与该键关联的原始字符串列表。
- 遍历输入的字符串数组,对于每个字符串:
- 将字符串转换为字符数组。
- 对字符数组进行排序。
- 将排序后的字符数组转换回字符串,作为HashMap的键。
- 尝试从HashMap中获取与该键关联的值列表。如果键不存在,则创建一个新的空列表作为默认值。
- 将当前字符串添加到与该键关联的值列表中。
- 将更新后的值列表重新放回HashMap中。
- 创建一个新的ArrayList,并将HashMap中所有的值列表(即所有变位词组)添加到这个新列表中。
- 返回新列表作为最终的分组结果。
函数名groupAnagrams明确指出了该函数的目的是对变位词进行分组。函数变量strs是一个包含输入字符串的数组,map是用于存储分组结果的HashMap,str是当前正在处理的字符串,array是str的字符数组表示,key是排序后的array的字符串表示,list是与key关联的原始字符串列表。