본문으로 바로가기

#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


반응형