Решение: Минимальный фрагмент с Z
Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле минимальное количество идущих подряд символов — длину непрерывной подпоследовательности, среди которых символ $Z$ встречается ровно 200 раз. Для выполнения этого задания следует написать программу.
Решение по шагам
5 шаговСчитываем строку из файла и перебираем её символы справа налево, поддерживая границы текущего окна.
При добавлении символа $Z$ увеличиваем счётчик символов $Z$ в окне.
Если счётчик стал больше 200, сдвигаем левую границу вправо до тех пор, пока из окна не будет удалён один символ $Z$.
Для каждого окна, содержащего ровно 200 символов $Z$, сравниваем его длину с текущим минимумом.
Полученное минимальное значение выводим в файл или на экран.
Числовой ответ определяется по содержимому прилагаемого файла; файл с последовательностью символов в материалах задачи не представлен.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Искать первый подходящий фрагмент вместо минимального.
Учитывать только количество символов $Z$ между первым и последним вхождением без символов по краям.
Не обновлять левую границу окна после появления 201-го символа $Z$.