字母异位词分组

字母异位词分组

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

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

示例 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的key
  			char[] array = str.toCharArray();
  			Arrays.sort(array);
  			String key = new String(array);
  			//如果map中不包含排序好的字符串,则new一个新的list
  			if (!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  ->  #出现的次数 如#2
  				sb.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());
  	}
  
  }