BOJ_6996 : 애너그램

👉 문제링크

6996번: 애너그램

---

---

🔸 문제 분석 🔸

• 입력받은 두 문자열이 애너그램인지 판단하고 출력한다.
  • 애너그램은 문자의 순서를 바꿔서 만들 수 있는 문자열이다.
  • 바꾸지 않은 동일한 문자열도 애너그램이다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int n = Integer.parseInt(br.readLine());

        for (int i = 0; i < n; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            String as = st.nextToken();
            String bs = st.nextToken();
            char a[] = as.toCharArray();
            char b[] = bs.toCharArray();
            Arrays.sort(a);
            Arrays.sort(b);
            String aa = new String(a);
            String bb = new String(b);

            if (aa.compareTo(bb) == 0){
                sb.append(as +" & "+ bs +" are anagrams.\n");
            }
            else {
                sb.append(as +" & "+ bs +" are NOT anagrams.\n");
            }
        }
        System.out.println(sb);
    }
}

🔸 코드 해석 🔸

• 두 문자열을 입력받아 정렬 후 비교해서 결과를 출력한다.
  • 문자열인 String형을 정렬하기 위해 char형 배열로 변환 한다.
  • Arrays.sort()를 이용해 char형 배열을 오름차순 정렬한다.
  • 정렬된 char형 배열을 다시 String 형으로 변환한다.
  • 정렬된 문자열을 compareTo()로 비교한다.

---

🔸 end 🔸

• python같이 in 을 사용할 수 없어서 어떻게 풀어야 할까 고민하다가, 정렬로 비교적 쉽게 풀 수 있다는걸 알아챘다.
• 이전에 C++공부할때 틀린이유는 두 문자열 비교를 '=='로 비교했기 때문이다.
• String을 정렬하는 방법은 떠오르지 않아서 정리 포스팅을 참고했다.