【LeetCode】#49字母异位词分组(Group Anagrams)_字母异位词,给定一个字符串groupanagrams(string *strs-优快云博客

本文详细介绍了如何解决LeetCode上的#49题——字母异位词分组。通过使用哈希映射的方法，将输入的字符串数组中所有字母相同但排列不同的字符串进行分组。示例输入为[eatteatanatenatbat]，输出为按字母异位词分组后的列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【LeetCode】#49字母异位词分组(Group Anagrams)

题目描述

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例

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

Description

Given an array of strings, group anagrams together.

Example

Input: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Output:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

解法

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        if(strs.length==0)
            return new ArrayList<>();
        Map<String, List<String>> map = new HashMap<>();
        for(int i=0; i<strs.length; i++){
            char[] c = strs[i].toCharArray();
            Arrays.sort(c);
            String key = String.valueOf(c);
            if(!map.containsKey(key)){
                map.put(key, new ArrayList<>());
            }
            map.get(key).add(strs[i]);
        }
        return new ArrayList<>(map.values());
    }
}