java刷题--49字母异位词分组

Posted 2021-05-14 Anrys

java刷题--49字母异位词分组

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,ArrayList<String>> map=new HashMap<>();
        for(String s:strs){
            char[] ch=s.toCharArray();//对数组中的每个字符元素进行处理
            Arrays.sort(ch); //把字符串数组里的每个字符串进行重组排序 打乱的会归于一统一
            String key=String.valueOf(ch);//又转回字符串
            if(!map.containsKey(key)){ //如果栈中没有存key则存入
                map.put(key,new ArrayList<>());
            }
            map.get(key).add(s);
        }
        return new ArrayList(map.values());
    }
}

结果