Работа с текстом 🤬
Задание 24 – по статистике, самая плохо решаемая задача в ЕГЭ. Файлы попадаются большие, простой перебор на них не работает. Потягаться с ней в сложности может, пожалуй, только 26-я (27-я последние пару лет про кластеры и уже не такая страшная).
Надёжный способ – движение с двух сторон, метод скользящего окна. Сначала двигаем правую границу, пока не наберём нужное количество символов. Как только набралось – начинаем двигать левую и отслеживаем максимум из получившихся фрагментов. Похоже на окошко в листочке: расширяем его в разные стороны и смотрим, что в него помещается.
Когда ищем максимум и нужно найти 190 сочетаний BC – одно из них можно разорвать по краям фрагмента, чтобы он начинался с C и заканчивался на B. Полного сочетания не будет, зато длина фрагмента увеличится.
И не забывайте учитывать замены: если заменяли BC на один символ – при подсчёте длины нужно вернуть исходное количество символов обратно.
#задачки #егэ #егэ_24
——————
Читайте там, где вам удобнее:
VK • TikTok • Max • Дзен • Telegram
