[Algorithm] 16. Anagram(아나그램 : 구글 인터뷰 문제)

인트로 문자열을 다루는 알고리즘을 소개하려 한다. 까다롭게 시간제한이 있는 문제는 아니다. 깊게 생각하고 고민하고 문제를 해결할 수 있다면 되는 문제가 아닐까 한다. 해결했다면 자랑스러워 하자! 무려 구글 인터뷰 문제라고 한다. Anagram(아나그램) : 구글 인터뷰 문제 Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 한다. 문제 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 A(2), a(1), b(1), C(1), e(2)로 알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인..