Anagram 찾기

Anagram이란? 두개의 영단어가 같은 글자로 구성되어 있는데, 순서만 다를경우.

 

ex) wolf -> flow, elvis -> lives, monkey -> keymon

 

빠르게 찾는 알고리즘.

 

내 생각 : 각각의 단어를 ascii 문자 기준으로 xor, sum 값을 비교.

 

알려준 방법 : 단어를 알파벳 순으로 정렬을 함. 그리고 정렬한 알파벳을 다시 정렬함.

그러면 붙어있는 단어가 anagram.

 

 

내 생각을 구현을 해보았음.

 

flow = 18(xor), 312(sum)

wolf = 18(xor), 312(sum)

 

anagram = 87(xor), 503(sum)

managra = 87(xor), 503(sum)

 

역시 난 천재