#abcde , adbce, dcbae 등은 순열이다.
#대소문자가 섞여 있는 경우, upper() 혹은 lower() 로 미리 변환
#공백이 섞여 있는 경우 strip() 혹은 replace(" ","") 로 미리 삭제
def anagram_1(str1, str2)
if ''.join(sorted(str1)) == ''.join(sorted(str2)):
return True
else:
return False
def anagram_2(str1,str2):
alist1 = list(str1)
alist2 = list(str2)
alist1.sort()
alist2.sort()
pos = 0
matches = True
while pos < len(str1) and matches:
if alist1[pos]==alist2[pos]:
pos = pos + 1
else:
matches = False
return matches
반응형