애너그램

지침

목표 단어와 후보 단어 집합이 주어지면, 후보 중 목표 단어의 애너그램인 것들로 이루어진 부분 집합을 찾는 것이 과제예요.

애너그램은 글자를 다시 배열해 새로운 단어를 만드는 것이에요: 예를 들어 "owns"는 "snow"의 애너그램이에요. 단어는 자기 자신의 애너그램이 아니에요: 예를 들어 "stop"은 "stop"의 애너그램이 아니에요.

목표 단어와 후보는 하나 이상의 ASCII 알파벳 문자(A-Z, a-z)로 이루어진 단어예요. 소문자와 대문자는 서로 같게 취급해요: 예를 들어 "PoTS"는 "sTOp"의 애너그램이지만, StoP는 sTOp의 애너그램이 아니에요. 애너그램 집합은 후보 집합 중 목표 단어의 애너그램인 것들의 부분 집합이에요(순서는 상관없어요). 애너그램 집합에 있는 단어는 후보 집합에서와 같은 대소문자를 유지해야 해요.

목표 단어가 "stone"이고 후보가 "stone", "tones", "banana", "tons", "notes", "Seton"이라면, 애너그램 집합은 "tones", "notes", "Seton"이에요.

힌트

이 연습 문제를 완료하려면 anagramsFor 함수를 구현해야 해요. 이 함수는 단어 하나와 단어들의 묶음을 받아서, 주어진 단어의 애너그램인 것들을 반환해요.

애너그램은 후보 단어들에 나열된 순서 그대로 반환해야 해요.

이 연습 문제를 처음 푼다면, 제공된 시그니처를 그대로 사용하는 걸 추천해요:

anagramsFor :: String -> [String] -> [String]

나중에 이 문제를 다시 풀어보면서 다른 데이터 타입과 라이브러리도 다뤄보면 좋아요:

• text 패키지의 Text
• containers 패키지의 Sequence와 Set
• multiset 패키지의 MultiSet

테스트 스위트는 의미가 통하는 거의 모든 타입 시그니처를 허용하도록 의도적으로 설계되었으니, 가장 좋다고 생각하는 시그니처를 찾아보길 권해요.

---

출처

Extreme Startup 게임에서 영감을 받았어요.