알고리즘 문제/백준

애너그램 #6996

BEstyle 2023. 1. 3. 02:42

문제

두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 한다.

두 단어가 애너그램인지 아닌지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수(<100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 100을 넘지 않는 단어가 공백으로 구분되어서 주어진다. 단어는 알파벳 소문자로만 이루어져 있다.

출력

각 테스트 케이스마다 애너그램인지 아닌지를 예체 출력과 같은 형식으로 출력한다. 

출력 형식

정확한 출력 형식은 제출에서 언어를 Java로 설정하면 확인할 수 있다.

예제 입력 1 복사

3
blather reblath
maryland landam
bizarre brazier

예제 출력 1 복사

blather & reblath are anagrams.
maryland & landam are NOT anagrams.
bizarre & brazier are anagrams.

출처

High School > University of Maryland High School Programming Contest > HSPC 2013 2번

알고리즘 분류


# https://www.acmicpc.net/problem/6996

import sys
n=int(sys.stdin.readline())
for i in range(n):
    alist = list(map(str,sys.stdin.readline().rstrip().split()))
    if sorted(alist[0]) == sorted(alist[1]):
        print("{} & {} are anagrams.".format(alist[0],alist[1]))
    else:
        print("{} & {} are NOT anagrams.".format(alist[0],alist[1]))