hot100：02字母异位分组-Toy模板网

这篇具有很好参考价值的文章主要介绍了hot100：02字母异位分组。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目链接：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

算法思想：

异位词：

字母异位词是由重新排列源单词的所有字母得到的一个新单词，说白了就是按照字母排序之后是同一个单词（如"ate" 和："eta")

根据异位词的概念可以实现相应的算法，首先遍历整个字符串数组，将每一个字符串进行排序，将排序后的字符串插入到哈希表中（key是排序后的字符串，value是排序前的字符串的集合），如果发现排序后的字符串存在哈希表中，将该字符串未排序前的原字符串加入到哈希表中的value中，如果发现哈希表中没有排序后的字符串则新建一对key-value进行插入文章来源地址https://www.toymoban.com/news/detail-808767.html

public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> list = new ArrayList<>();
        HashMap<String,List<String>> map = new HashMap<>();
        for(int i = 0;i < strs.length;i++) {
            String s = change(strs[i]);
            if(map.containsKey(s)) {
                map.get(s).add(strs[i]);
            } else {
                List<String> l = new ArrayList<>();
                l.add(strs[i]);
                map.put(s,l);
            }
        }
        //遍历map，将每个key对应的value加入到list中
        for (Map.Entry<String, List<String>> entry : map.entrySet()) {
            list.add(entry.getValue());
        }
        return list;
    }

    //字符串按照字母进行排序
    public String change(String str) {
        char[] chars = str.toCharArray();
        Arrays.sort(chars);
        return String.valueOf(chars);
    }

到了这里，关于hot100：02字母异位分组的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！