Строка является палиндромом, либо может быть преобразована к палиндромическому виду путём максимум одной перестановки

def is_possible_palindrome(s):
    mismatches = []
    for i in range(len(s) // 2):
        if s[i] != s[len(s) - 1 - i]:
            mismatches.append((s[i], s[len(s) - 1 - i]))
    if len(mismatches) == 0:
        return True  # уже палиндром
    elif len(mismatches) == 1:
        return True  # можно исправить одной перестановкой
    elif len(mismatches) == 2:
        # Проверяем, можно ли исправить одну перестановкой (например, (a, b) и (b, a))
        a1, b1 = mismatches[0]
        a2, b2 = mismatches[1]
        return (a1 == b2 and b1 == a2)
    else:
        return False
 
def count_valid_strings(file_path):
    count = 0
    with open(file_path, 'r') as file:
        for line in file:
            line = line.strip()
            found = False
            for i in range(len(line) - 6):
                substring = line[i:i+7]
                if is_possible_palindrome(substring):
                    found = True
                    break
            if found:
                count += 1
    return count
 
# Пример использования:
file_path = 'input.txt'  # путь к файлу
print(count_valid_strings(file_path))