LeetCode) 49. Group Anagrams

49. Group Anagrams

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        

        Map<String,ArrayList<String>> map = new HashMap<>();

        for(String str : strs){
            char[] chars = str.toCharArray();
            Arrays.sort(chars);
            String key = String.valueOf(chars);
            if(!map.containsKey(key)){
                map.put(key,new ArrayList<>());
            }
            map.get(key).add(str);
        }

        return new ArrayList<>(map.values());

    }
}

문자열을 정렬해서 map으로 관리