Ctrl K

Куски без повторов

Средняя
Дана строка text из строчных латинских букв. Разрежьте её на подряд идущие куски так, чтобы ни в одном куске никакая буква не встречалась дважды. Каждая буква строки попадает ровно в один кусок. Верните наименьшее возможное число кусков.
Пример 1
text="banana" → 3

Например, ban + an + a: в каждом куске буквы разные. За два куска не выйти — в banana три буквы a, а в кусок помещается не больше одной.

Пример 2
text="queue" → 2

que + ue.

Пример 3
text="dog" → 1

Все буквы разные — хватит одного куска.

Ограничения
  • 1 ≤ len(text) ≤ 10⁵
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски без общих букв СредняяБез одинаковых соседей СредняяРазложить буквы на палиндромы СредняяРазное число повторов СредняяСамое плотное совпадение Средняя
загружаем Python…
Вход
text="banana"
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.