字符串/数组中等 leetcode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

本文主要参考算法使我快乐😍在评论区的代码

1. 判断两个字符串是不是字母异位词
2. 把是字母异位词的字符串保存在一个list集合里
3. 如何输出结果

针对1 遍历字符串数组strs，把每个字符串转成字符数组并且排序，然后把字符数组转成字符串standard，若是两个字符串是字母异位词，它们的standard是一致的。
针对2 建立一个map集合，键是standard，值是list集合，standard判断是不是字母异位词，若是同一个standard，原始添加进list。
针对3 map集合的value转成list集合

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map = new HashMap<>();
        for(String str : strs){
            char[] ch = str.toCharArray();
            Arrays.sort(ch);
            String standard = String.valueOf(ch);
            // if(map.containsKey(standard)){
            //     map.get(standard).add(str);
            // }else{
            //     List<String> list = new ArrayList<>();
            //     list.add(str);
            //     map.put(standard,list);
            // }
            if(!map.containsKey(standard)){
                map.put(standard,new ArrayList<>());
            }
            map.get(standard).add(str);
        }
        return new ArrayList<>(map.values());
    }
}