【力扣 Hot100 | 第六天】4.21（字母异位词分组）

9.字母异位词分组

9.1题目

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

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

• 示例一：

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

• 示例二：

输入: strs = [""]
输出: [[""]]
1
2

• 示例三：

输入: strs = ["a"]
输出: [["a"]]
1
2

9.2解法：哈希法

9.2.1哈希思路

• 一次遍历循环，遍历整个字符串数组
• 每次拿到数组中的字符串，先将其转成数组，并按照升序排序，再将其转成字符串
• 判断该字符串在map（String,List）中是否存在
  • 不存在，存入map集合中
• 不管是否存不存在，都要将nums[i]元素加进 以该字符串为 key的value中

9.2.2代码实现

	public List<List<String>> groupAnagrams(String[] strs) {
        
        if(strs.length==0){
            return new ArrayList<>();
        }
        Map<String,List> map=new HashMap<>();
        for(int i=0;i<strs.length;i++){

            //1、将字符串其转成数组，并按照升序排序
            char[] ch=strs[i].toCharArray();
            Arrays.sort(ch);

            //2、将其转成字符串，为key
            String key=String.valueOf(ch);

            if(!map.containsKey(key)){
                map.put(key,new ArrayList<>());
            }
            map.get(key).add(strs[i]);
        }
        return new ArrayList(map.values());
        
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23