-
Notifications
You must be signed in to change notification settings - Fork 1
/
GroupAnagrams.java
58 lines (53 loc) · 1.77 KB
/
GroupAnagrams.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
package com.hncboy;
import java.util.*;
/**
* @author hncboy
* @date 2019/9/29 8:32
* @description 49.字母异位词分组
*
* 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
* 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次。
*
*
* 示例 1:
* 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
* 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
*
* 示例 2:
* 输入: strs = [""]
* 输出: [[""]]
*
* 示例 3:
* 输入: strs = ["a"]
* 输出: [["a"]]
*
* 提示:
* 1 <= strs.length <= 104
* 0 <= strs[i].length <= 100
* strs[i] 仅包含小写字母
*
* 来源:力扣(LeetCode)
* 链接:https://leetcode-cn.com/problems/group-anagrams
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
public class GroupAnagrams {
public static void main(String[] args) {
String[] strs = new String[]{"eat", "tea", "tan", "ate", "nat", "bat"};
System.out.println(new GroupAnagrams().groupAnagrams(strs));
}
private List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> map = new HashMap<>();
// 遍历所有字符串
for (String str : strs) {
// 对字符串的所有字符进行排序
char[] array = str.toCharArray();
Arrays.sort(array);
// 将排序后的字符数组转为字符串存入 map
String key = new String(array);
List<String> list = map.getOrDefault(key, new ArrayList<>());
list.add(str);
map.put(key, list);
}
return new ArrayList<>(map.values());
}
}