笨蛋学算法之LeetCodeHot100_2_字母异位词分组（Java）

本文主要是介绍笨蛋学算法之LeetCodeHot100_2_字母异位词分组（Java），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在这里插入图片描述

package com.lsy.leetcodehot100;import java.util.*;public class _Hot2_字母异位词分组 {public static List<List<String>> groupAnagrams(String[] strs){//首先，定义一个map类型，其中key为String，value为List<String>//key主要是用来存放排序后的字符串（字符串会被拆分为字符）//value用来存放原字符串Map<String, List<String>> map = new HashMap<>();for(String str: strs){//取出字符串，转为字符数组char[] charArray = str.toCharArray();//对字符数组进行排序Arrays.sort(charArray);//将排序后的字符数组转为字符串String sortStr = Arrays.toString(charArray);//然后比较该字符串是否存在于map中，如果不存在，就添加到mapif(!map.containsKey(sortStr)){//将该字符串作为键存入key，然后创建一个新的list作为valuemap.put(sortStr,new ArrayList<>());}//如果排序后的字符串已经存在，仍然需要将原字符串，放入list中//如果排序后的字符串不存在，也需要将原字符串，放入list中//不管map中是否有该字符串，都存入到map的value中/*** 如果输入数组是["eat", "tea", "tan"]：* 首先处理"eat"，排序后变为"aet"，将其添加到哈希表中，键是"aet"，值是一个包含"eat"的列表。* 接着处理"tea"，排序后也变为"aet"，此时"aet"已经存在于哈希表中，所以直接将"tea"添加到与"aet"关联的列表中。* 最后处理"tan"，排序后变为"ant"，由于"ant"不在哈希表中，所以会创建一个新的键值对，键是"ant"，值是一个包含"tan"的列表。*/map.get(sortStr).add(str);}//返回list列表return new ArrayList<>(map.values());}public static void main(String[] args) {String[] strs= {"eat", "tea", "tan", "ate", "nat", "bat"};List<List<String>> lists=groupAnagrams(strs);System.out.print(lists);}
}