Строки · 36 из 37
Пароль без повторов
Новый роутер в квартире капризничает: в пароле ни один знак не должен повторяться. Сосед хочет взять пароль из любимой длинной цитаты — самый длинный непрерывный кусок, где все знаки разные.
Цитаты у него бывают на страницу, а терпения — на секунду.
Что сделать
Найдите в цитате самый длинный непрерывный кусок, где ни один знак не повторяется, — для пароля.
Что приходит
fraza— цитата, строка до ста тысяч знаков
Что вернуть
Этот кусок; таких несколько — первый, пустая фраза — "".
Допишите функцию samyy_dlinnyy в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
В «абвгабвгде» кусок «абвг» обрывается на второй «а». Самый длинный без повторов — "абвгде": шесть разных знаков подряд в конце фразы.
samyy_dlinnyy("абвгабвгде")
'абвгде'
Знаки сравниваются как есть: «А» и «а» — разные, пробел — тоже знак. Кусок — непрерывный: знаки идут подряд, как во фразе. Если самых длинных несколько — вернуть тот, что начинается раньше. Пустая фраза — пустая строка. Фраза бывает длиной до ста тысяч знаков, разных знаков в ней — до десятков тысяч.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.