추가 질문드립니다.

네 안녕하세요

좋은 질문 감사합니다

이문제는 비슷한 유형으로 시험에 많이 나옵니다. 이문제의 핵심은

//1. 모든 값을 빼낸다

for (String str : strs) {

//2 char[] 어레이로 담는다

   char[] charArray = str.toCharArray();

//3. 소팅한다 -> 알파벳순으로 되겠죠

Arrays.sort(charArray);   eat나 ate  aet로 되죠

//4. 소팅한 순서가 키가 된다

String key = String.valueOf(charArray);

// 5. map 처리

if (map.containsKey(key)) {

map.get(key).add(str);

} else {

List<String> list = new ArrayList<>();

list.add(str);

map.put(key, list);

}

}

질문주신 내용이

"배열 256개를 만들어 아스키코드를 활용하신다고 잠깐 언급해주셨는데요,"

질문주신 내용중 아래 부분만 변경 할수 있죠

=> 배열 26개짜리 방을 만들어서 알파벳을 다 저장할 공간을 만듭니다. 256개는 아스키 자체값을 이용할때 쓰는데

요새 코딩패턴은  26개로 만들어서 'a'를 빼주는 식입니다.

예를들어 eat 단어가 들어오면 , e-a , a-a, t-a 이런식으로 a아스키값 97을 빼면 되죠

e-a는 101-97=4번방에 값에 1을 넣고

a-a는 97-97=0번방에 값에 1을 넣고

t-a는 116-97=19번방에 값에 1을 넣고

그러면 배열방에 [1,0,0,0,1,0,0,0,...] 이런식으로 1이 셋팅됩니다. 결국 eat 나 ate나 0,4,19번 방에 값이 같은거죠

이 방법을 요새는 상당히 많이 이용합니다. 외우세요^^

코드로 보면

for (String str : strs) {

// 1. 26개 배열방을 만든다

int[] count = new int[26];

//2. 스트링 값을 뺀다. 이때 아스키값 a 97을 이용해서 위에서 설명한 내용처럼 26개 인덱스중에 1을 셋팅한다

for (int k = 0; k < str.length(); k++)

count[str.charAt(k) - 'a']++;

// 3. 그 자체를 스트링으로 변환한다.

String key = Arrays.toString(count);

System.out.println("hash " + key);

//4  map에서 처리한다 

if (map.containsKey(key)) {

map.get(key).add(str);

} else {

List<String> list = new ArrayList<>();

list.add(str);

map.put(key, list);

}

}