문자열 애너그램

Mr.BBaSSaKK·2021년 2월 9일
0

애너그램을 만드는 문제이다.
애너그램이란 같은 두 문자열의
순서에 상관없이
요소가 모두 같으면 된다.



파이썬이라는 강력한 도구를 가지고 있기 때문에 어렵지 않은 문제라고 생각했다. 그러나 문자열으로만 풀기는 상당히 까다로워서 배열의 힘을 빌리기로 해서 26자리의 알파벳을 저장하고 서로 같은 것을 제거했다. 안타까운 점은 조금 더 파이썬 다운 코드를 작성하지 못한 점!

a = list(input())
b = list(input())

arr_a = [0] * 26
arr_b = [0] * 26

ans = 0

for i in range(len(a)):
    arr_a[ord(a[i]) - ord('a')] += 1
for i in range(len(b)):
    arr_b[ord(b[i]) - ord('a')] += 1


for i in range(len(arr_a)):
    ans += abs(arr_a[i] - arr_b[i])
            
print(ans)
profile
개발하는 인문학자

0개의 댓글