49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

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

这个题目意思就是把字母一样，顺序不一样的单词放在一个集合里。考虑使用Hash键值对，把strs先进行字符转换，然后再循环中，先排序，找到相同字母的单词。作为key值，然后再存入相对应的字母异位词
代码如下：

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String,List<String>> map = new HashMap<>();for(int i = 0 ; i<strs.length;i++){//排序找到key值 字符串转为字符数组，字符数组排序后再转为字符串类型。char[] charArray = strs[i].toCharArray();Arrays.sort(charArray);String key = String.valueOf(charArray);//存值if(map.containsKey(key)){List<String> list = map.get(key);list.add(strs[i]);map.put(key,list);}else{List<String> list = new ArrayList<>();list.add(strs[i]);map.put(key,list);           }}List<List<String>> result = new ArrayList<>(); //对map集合使用forEach方法map.forEach((k,v)->{result.add(v);     });return result;}
}

思路关键点

1. 字符串转换字符数组，s.toCharArray()

//字符串转字符数组
String s = ["1","2"];
char [] temp = s.toCharArray();

2. 字符数组排序

Arrays.sort(temp);

3. 字符转为字串，String.valueOf(temp);