leetcode Group Anagrams

bleuesprit

于 2016-06-02 21:12:54 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/bleuesprit/article/details/51570220

leetCode 专栏收录该内容

199 篇文章

订阅专栏

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

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

题目链接

这个题目的思想就是
拿到一个字符串，然后排序。然后到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;
    }
}