Полный набор бусин


Отправить решение Решать в редакторе

Сложность: 37%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Полный набор бусин

Нить бус Айгуль задана строкой из строчных латинских букв, каждая буква — цвет бусины. Найдите длину самого короткого отрезка подряд идущих бусин, в котором встречаются все цвета, имеющиеся на всей нити.

Формат ввода

Одна строка s (1 ≤ |s| ≤ 2· 10⁵) из букв a–z.

Формат вывода

Одно число.

Пример 1

Вход:

abcabbcaab

Выход:

3

Комментарии

Еще нет ни одного комментария.