【HashMap】49. 字母异位词分组

49. 字母异位词分组

解题思路

• 创建一个哈希容器 key是每一个字母异位词 排序之后的词 List是所有的字母异位词
• 因为所有的字母异位词排序之后的结果都是一样的
• 增强for循环遍历字符串数组
• 将每一个字符串转换为字符数组
• 因为字母异位词排序之后 都是一样的
• 将排序之后的字符数组 转换为字符串
• 将排序之后的结果 作为hash的key
• 如果不存在 将字母异位 添加到Map中
• 将该字符串放在对应key的list中

class Solution {public List<List<String>> groupAnagrams(String[] strs) {// 使用哈希容器  对于每一字符串 比较每一个字母出现的次数是不是相同的  是的话 放到一个List中// 创建一个哈希容器  key是每一个字母异位词 排序之后的词  List是所有的字母异位词// 因为所有的字母异位词排序之后的结果都是一样的Map<String,List> map =new HashMap<>();for(String str: strs){// 增强for循环遍历字符串数组// 将每一个字符串转换为字符数组char[] ss = str.toCharArray();// 因为字母异位词排序之后 都是一样的Arrays.sort(ss);// 将排序之后的字符数组 转换为字符串String key = String.valueOf(ss);// 将排序之后的结果 作为hash的keyif(!map.containsKey(key)){// 如果不存在  将字母异位 添加到Map中// 哈希容器的key是排序之后的字符串map.put(key,new ArrayList());}// 将该字符串放在对应key的list中map.get(key).add(str);}// 返回所有的键值对象构成城的Listreturn new ArrayList(map.values());}
}