5345. Разбиение на строки без повторов
Easy
1 решил
Дана строка
Верните число кусков (не сами куски).
Пример идеи: в
s. Разрежьте её на минимальное число последовательных кусков (подстрок подряд), так чтобы внутри каждого куска все символы были различны (без повторов).Верните число кусков (не сами куски).
Пример идеи: в
"ssssss" в одном куске нельзя две буквы s → нужно 6 кусков.Примеры:
Вход:
abacaba
Выход:
4
Объяснение: Один из оптимальных разрезов: ab|ac|ab|a → 4 куска (в каждом все буквы разные).
Вход:
ssssss
Выход:
6
Объяснение: Каждая s — отдельный кусок → 6.
Вход:
abcdef
Выход:
1
Объяснение: Все буквы разные — один кусок → 1.
Ограничения:
1 <= s.length <= 10^5
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!