Ctrl K

Отрезки со всеми тремя буквами

Средняя
Строка text состоит только из букв a, b и c. Посчитайте, сколько у неё непрерывных отрезков (подстрок), в которых каждая из трёх букв встречается хотя бы один раз. Одинаковые по содержанию подстроки, стоящие на разных позициях, считаются разными.
Пример 1
text='abca' → 3

Подходят «abc», «abca» и «bca». Остальные куски пропускают хотя бы одну букву.

Пример 2
text='ccab' → 2

Любой подходящий кусок должен включать «ab» в конце и хотя бы одну «c» перед ней: «cab» и «ccab».

Пример 3
text='aabb' → 0

Буквы «c» нет вовсе, так что ответ 0.

Ограничения
  • 3 ≤ len(text) ≤ 5 · 10⁴
  • text состоит только из букв a, b, c
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв СредняяКаждая буква не реже k раз Средняя
загружаем Python…
Вход
text='abca'
Ожидается
3

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