leetcode Group Anagrams

字符串分组算法

最新推荐文章于 2025-11-20 02:11:26 发布

原创最新推荐文章于 2025-11-20 02:11:26 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种用于将字符串按字母异位词进行分组的算法。该算法通过将输入的字符串数组中的每个字符串进行排序并作为键存储在哈希表中来实现。最终输出的是一个列表，其中包含所有按字母异位词分组的字符串列表。

题目链接

这个题目的思想就是
拿到一个字符串，然后排序。然后到hash表里面找到对应的加进去。。最后对表进行排序。ok

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
         HashMap<String, List<String>> hashMap=new HashMap<>();
        for (String string2: strs) {
            char[]key=string2.toCharArray();
            Arrays.sort(key);
            String keyStr=new String(key);
            List<String> theGet=hashMap.get(keyStr);
            if(theGet==null)
            {
                theGet=new LinkedList<String>();

                hashMap.put(keyStr,theGet);
            }
            theGet.add(string2);
        }

        List<List<String>> result=new ArrayList<List<String>>(hashMap.size());
        Set<String> keySet=hashMap.keySet();

        for (String string : keySet) {
            List<String> row=hashMap.get(string);
            String[] rowStr=new String[row.size()];
            row.toArray(rowStr);
            Arrays.sort(rowStr);
            ArrayList<String> tempResult=new ArrayList<String>(row.size());
            for(int i=0;i<rowStr.length;i++)
            {
                tempResult.add(rowStr[i]);
            }
            result.add(tempResult);
        }
        return result;
    }
}