leetcode第49题字母异位词分组

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);