LeetCode精选100题——第49题——字母异位词分组

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        ArrayList<List<String>> res=new ArrayList<>();
        if(strs==null||strs.length==0){
            return res;
        }
        HashMap<String,Integer> map=new HashMap<>();
        int i=0;
        for(String str:strs){
            char[] chars=str.toCharArray();
            Arrays.sort(chars);
            String sorted=String.valueOf(chars);
            if(!map.containsKey(sorted)){
                map.put(sorted,i++);
                ArrayList<String> list=new ArrayList<>();
                list.add(str);
                res.add(list);
            }else{
                res.get(map.get(sorted)).add(str);
            }
        }
        return res;
    }
}