[JAVA/코딩테스트] 아나그램(해쉬)

설명

Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 합니다.

예를 들면 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 A(2), a(1), b(1), C(1), e(2)로

알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재 배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다.

길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다.

 

입력

첫 줄에 첫 번째 단어가 입력되고, 두 번째 줄에 두 번째 단어가 입력됩니다.

단어의 길이는 100을 넘지 않습니다.

 

출력

두 단어가 아나그램이면 “YES"를 출력하고, 아니면 ”NO"를 출력합니다.

 

예시 입력 1  AbaAeCe baeeACA	예시 입력 2  abaCC Caaab
예시 출력 1 YES	예시 출력 2 NO

 

1. 내가 푼 답

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(String first, String second) {
		
		HashMap<Character, Integer> map1 = new HashMap<>();
		HashMap<Character, Integer> map2 = new HashMap<>();
		
		String result = "YES";
		
		// 첫번째 문자열 hashmap
		for(char x : first.toCharArray()) {
        	// 해당 문자를 가지고 있지 않으면
			if(!map1.containsKey(x)) {
            	// 새로 저장한 후 1로 초기화
				map1.put(x, 1);
             // 해당 문자를 가지고 있으면 기존값에 1더하기
			}else {
				map1.put(x, map1.get(x).intValue()+1);
			}
		}
		
		// 두번째 문자열 hashmap
		for(char x : second.toCharArray()) {
			if(!map2.containsKey(x)) {
				map2.put(x, 1);
			}else {
				map2.put(x, map2.get(x).intValue()+1);
			}
		}
		// 두 해쉬맵이 같지 않으면 NO 출력
		if(!map1.equals(map2)) {
			result = "NO";
		}
		
		
		System.out.print(result);
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        String first = in.nextLine();
        String second = in.nextLine();
        
        main.solution(first, second);
    }

}