Group Anagrams

問題の説明

1 <= strs.length <= 104
 0 <= strs[i].length <= 100

トラブルシューティング方法

아나그램의 특징인 '같은 문자들의 재배치'를 이용
각 문자열들을 정렬하면 같은 문자열들이 생길 것이고 그것들을 묶어 반환
key : 정렬된 문자열(String), value : 기존 문자열들(List<String>)

정렬된 문자를 저장할 새로운 List변수를 생성 및 초기화한 뒤 해시맵에 put
만약 존재하는 키라면 존재하는 List에 add

コード#コード#

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> answer = new ArrayList<List<String>>();
        
        HashMap<String, List<String>> hash = new HashMap<String, List<String>>();
        
        for(String i : strs) {
            char[] tmp = i.toCharArray();
            Arrays.sort(tmp);
            String key = String.valueOf(tmp);
            
            if(hash.containsKey(key)) hash.get(key).add(i);
            else {
                List<String> t = new ArrayList<String>();
                t.add(i);
                hash.put(key, t);
            }
        }
        answer.addAll(hash.values());
        return answer;
    }
}