leetcode-49. 字母异位词分组

题目

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

示例

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

class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            List<List<String>>list=new ArrayList<>();
            Map<String,Integer> map=new HashMap<>();
            //整体思路就是，将每一个字符串转化为数组形式
            //sort一下每一个数组，最后得到一个递减的字符串（也就是bca和cab最终都将变成abc）
            //判断map中是否存在该字符
            //如果没有，新建一个list_copy，将当前没有排序过的字符串插入list_copy
            //最后将list_copy插入list。此时同时将字符串存入map
            //map的key为当前排序过后的字符串，value为list_copy在list中的位置
            for(String str:strs){
                char[]temps=str.toCharArray();
                Arrays.sort(temps);
                String temp=String.valueOf(temps);
                Integer index=map.get(temp);
                if(index!=null){
                    list.get(index).add(str);
                }else{
                    List<String>list_copy=new ArrayList<>();
                    list_copy.add(str);
                    list.add(new ArrayList(list_copy));
                    map.put(temp,list.size()-1);
                }
            }
            return list;
        }
    }