package ch06;

import java.util.*;

public class P005_1 {

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

Map<String, List<String>> results = new HashMap<>();

for (String s : strs) {

// 문자열을 문자 배열로 변환

char[] chars = s.toCharArray();

Arrays.sort(chars);

// 문자 배열을 키로 하기 위해 다시 문자열로 변환

String key = String.valueOf(chars);

// 만약 기존에 없던 키라면 빈 리스트를 삽입

if (!results.containsKey(key)) results.put(key, new ArrayList<>());

// 키에 해당하는 리스트에 추가

results.get(key).add(s);

}

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

}

}