网络推广文案前景_中国八大设计院排名_重庆网站seo诊断_适合推广的app有哪些

字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示：

• 1 <= strs.length <= 104
• 0 <= strs[i].length <= 100
• strs[i] 仅包含小写字母

  package com.cjh.leetcode;import java.util.*;public class A2 {public static void main(String[] args) {String[] strs = {"eat","tea","tan","ate","nat","bat"};System.out.println(groupAnagrams1(strs));}public static List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for (String str : strs) {//遍历每个字符串//将字符串转为字符数组,并且排序好再转为字符串作为map的keychar[] array = str.toCharArray();Arrays.sort(array);String key = new String(array);//如果map中不包含排序好的字符串,则new一个新的listif (!map.containsKey(key)) {ArrayList<String> list = new ArrayList<>();map.put(key, list);}//现在不管怎样都有key了,则将字符串添加到list(value)集合中List<String> list = map.get(key);list.add(str);}return new ArrayList<List<String>>(map.values());}public static List<List<String>> groupAnagrams1(String[] strs) {if (strs.length == 0) { return new ArrayList<>(); }Map<String, List<String>> map = new HashMap<>();//因为要记录每个字母的出现次数,所以要定义一个长度26的计数器数组,用于记录每个对应的字符出现的次数,总共26位字符int[] count = new int[26];for (String str : strs) {//遍历每个字符串//每次的字符串都要初始化计数器数组Arrays.fill(count, 0);for(char c : str.toCharArray()) {//遍历字符串,得到每个字符count[c - 'a']++;//对应的元素加一,每个字符对应一个元素}StringBuffer sb = new StringBuffer();for (int i = 0; i < count.length; i++) {//处理map的key  ->  #出现的次数 如#2sb.append("#");sb.append(count[i]);}String key = sb.toString();if (!map.containsKey(key)) {map.put(key, new ArrayList<>());}List<String> list = map.get(key);list.add(str);}return new ArrayList<>(map.values());}}