Шешімі: Максимальная подстрока с парами CD
Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите максимальное количество идущих подряд символов в файле, среди которых пара символов $CD$ (в указанном порядке) встречается не более 140 раз. Для выполнения задания следует написать программу.
Шешім по шагам
4 қадамПросматриваем строку слева направо, поддерживая текущий фрагмент с помощью левой и правой границ.
При добавлении символа $D$ проверяем, является ли предыдущий символ $C$. Если да, число вхождений пары $CD$ увеличивается на единицу.
$$count \mathrel{+}= 1$$Если количество пар стало больше 140, сдвигаем левую границу вправо до тех пор, пока условие снова не выполнится.
Для каждого допустимого фрагмента сохраняем его длину и выбираем максимальную. Числовой ответ невозможно вычислить без содержимого исходного текстового файла.
Недостаточно данных: содержимое текстового файла не предоставлено
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать отдельные символы C и D вместо соседних пар CD.
Не учитывать пару CD, образующуюся при добавлении нового символа.
Сдвигать левую границу только на один символ и не проверять условие повторно.
Пытаться получить числовой ответ без файла с исходной строкой.