Ctrl K

Больше всего разных кусков

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

Например, x | y | xy | z | z не годится — два куска z. А x | y | xy | zz подходит: 4 различных куска. Пять различных не получить.

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

Кусков b может быть только один, поэтому лучшее — b | bb.

Пример 3
text="q" → 1
Ограничения
  • 1 ≤ len(text) ≤ 16
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова с кнопочного телефона СредняяПалиндромы из набора букв СредняяСтрока по буквенному шаблону СредняяСледующее время из тех же цифр СредняяСколько слов из фишек Средняя
загружаем Python…
Вход
text="xyxyzz"
Ожидается
4

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