LeetCode49.字母异位词分组

题目大意

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的所有字母得到的一个新单词。

思路分析

示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

上面的示例是什么意思那？就是把单词列表中字母组成相同的放在一个列表中。在输出的子列表中包含的单词，其字母构成是一样的。

既然单词的字母之间不要求有序，那么只需要对每个单词进行排序，借助一个字典|Map对所有单词映射即可。

代码

Java版本

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for(String str:strs){char [] chars = str.toCharArray();Arrays.sort(chars);String key = new String(chars);List<String> value = map.getOrDefault(key,new ArrayList<String>());value.add(str);map.put(key,value);}return new ArrayList<List<String>>(map.values());}
}

Python版本

class Solution(object):def groupAnagrams(self, strs):""":type strs: List[str]:rtype: List[List[str]]"""res = {}for item in strs:list_item = list(item)list_item = sorted(list_item)str_item = "".join(list_item)if str_item not in res:res[str_item] = []res[str_item].append(item)out = []for k, v in res.items():out.append(v)return out