Как в ЕГЭ · 23 из 42
№24. Без двух одинаковых подряд
По мотивам задания №24. В файле — строка из заглавных латинских букв, до миллиона символов. Найдите длину самой длинной подстроки, в которой никакие два соседних символа не совпадают. Перебирать все подстроки на миллионе символов бесполезно — нужен один проход.
Что сделать
Найдите длину самой длинной подстроки без двух одинаковых символов подряд — за один проход по строке.
Что приходит
s— строка из заглавных латинских букв, до миллиона символов
Что вернуть
Длину самой длинной такой подстроки; у пустой строки — 0.
Допишите функцию dlinneyshaya в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
dlinneyshaya("KLMNNOP")
4
Подстрока — символы, идущие подряд. Подходит любая подстрока, где каждые два соседних символа различны; подстрока из одного символа подходит всегда.
Строка бывает длиной в миллион символов — решение должно справиться за один проход.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.