49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
Tags:
Categories:

题意:

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

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

难度:

中等

示例:

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

解析:

String 排序 String 中可以转为 Array 数组, 根据比较器实现自然排序

方法为 sort();

2.drawio.png

流程如上, 解释一下

对于数组的每一个元素, 转为 Array 数组并调用排序方法排序 在哈希表中做快速查询, 哈希表存储 有序数组和原数组集合, 返回原数组集合即可

import java.util.*;

  

public class Solution {

    public List<List<String>> groupAnagrams(String[] strs) {

        // 哈希表存储排序后的字符串作为键，异位词作为值

        Map<String, List<String>> map = new HashMap<>();

        for (String s : strs) {

            // 将字符串转换为字符数组并排序

            char[] chars = s.toCharArray();

            Arrays.sort(chars);

            // 排序后的字符数组作为键

            String sortedStr = new String(chars);

            // 如果该键不存在，初始化一个新的列表

            map.putIfAbsent(sortedStr, new ArrayList<>());

            // 将原始字符串加入到对应的列表中

            map.get(sortedStr).add(s);

        }

        // 返回所有的异位词组

        return new ArrayList<>(map.values());

    }

}