问题描述
LeetCode 49. 字母异位词分组 (opens in a new tab)，难度中等。
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2
输入: strs = [""] 输出: [[""]]
示例 3
输入: strs = ["a"] 输出: [["a"]]
提示：
1 <= strs.length <= 1040 <= strs[i].length <= 100strs[i]仅包含小写字母
题解
解题思路：对每个单词进行排序，定义一个 map，将单词排序的结果作为 Key，Value 为对应的字母异位词。
Solution.java
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> mp = new HashMap<>();
for (String str : strs) {
// 单词排序
char[] chars = str.toCharArray();
Arrays.sort(chars);
String sortedStr = new String(chars);
if (mp.containsKey(sortedStr)) {
mp.get(sortedStr).add(str);
} else {
mp.put(sortedStr, new ArrayList<>(Arrays.asList(str)));
}
}
List<List<String>> result = new ArrayList<>();
for (Map.Entry<String, List<String>> entry : mp.entrySet()) {
result.add(entry.getValue());
}
return result;
}
}