Разбиение на строки без повторов
Medium
Разрежьте строку на минимальное число последовательных кусков так, чтобы внутри каждого куска все символы были различны. Верните число кусков.
Примеры:
Вход:
abacaba
Выход:
4
Объяснение: Один из оптимальных разрезов abacaba — четыре куска (например a|ba|c|aba) → 4.
Вход:
ssssss
Выход:
6
Объяснение: ssssss: в куске не может быть двух s, значит шесть кусков по одной букве → 6.
Вход:
abcdef
Выход:
1
Объяснение: abcdef — все буквы разные, весь текст один кусок → 1.
Ограничения:
1 <= s.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!