Текстовый файл состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых есть хотя бы одна подстрока, состоящая из 7 символов, которая либо изначально является палиндромом, либо может быть преобразована к палиндромическому виду путём максимум одной перестановки (двух символов), которая выполняется в рамках текущей подстроки.
Например, даны строки:
AFDGADGHAGHGJAGJ - здесь нет палиндромов длины 7, перестановка тоже не помогает.
ADGHADGOJAJAG - здесь ADGHADG преобразовывается в GDAHADG (G и A поменялись местами).
ABDGJHAGDJGAJHA - здесь нет палиндромов длины 7, перестановка тоже не помогает.
Подошла одна строка. Ответ: 1.
Примечание: палиндром - последовательность символов, которая читается
одинаково как вперёд, так и назад, например "BABAB".