백준 2607. 비슷한 단어

https://www.acmicpc.net/problem/2607

n = int(input())
first = input().rstrip()

def check(word):
    global ans
    # 길이 차이가 2 이상이면 유사할 수 없음
    if abs(len(word) - len(first)) >= 2:
        return

    # 문자 빈도수 계산
    first_freq = [0] * 26
    word_freq = [0] * 26

    for char in first:
        first_freq[ord(char) - ord('A')] += 1

    for char in word:
        word_freq[ord(char) - ord('A')] += 1

    # 문자 차이 계산
    diff = 0
    for i in range(26):
        diff += abs(first_freq[i] - word_freq[i])

    # 조건: 문자 차이가 2 이하
    if diff <= 2:
        ans += 1

ans = 0
for _ in range(n - 1):
    word = input().rstrip()
    check(word)

print(ans)