#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
반응형
'CS > 코딩 인터뷰 준비' 카테고리의 다른 글
[String] Palindrome 대칭수 찾기 (0) | 2017.02.14 |
---|---|
[String] 같은 문자를 카운트해서 압축 (0) | 2017.02.14 |
[String] Reverse 하기 (0) | 2017.02.14 |
[String] 특정 char 갯수 세기 (0) | 2017.02.14 |
[String] 중복되는 char 있는지 체크하기 (0) | 2017.02.14 |