Ctrl K

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

Средняя
Дана строка text из строчных латинских букв. Посчитайте, сколько у неё непрерывных подстрок, в которых все буквы различны — ни одна буква не встречается дважды. Одинаковые по содержимому подстроки на разных позициях считаются разными.
Пример 1
text="moon" → 6

Подходят m, o, o, n, mo, on — шесть кусков. В moo и длиннее буква o повторяется.

Пример 2
text="cab" → 6

Все буквы разные, поэтому годится любой кусок: 3 + 2 + 1 = 6.

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

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