Ctrl K

Подстроки из одной буквы

Лёгкая
Дана строка text из строчных латинских букв. Посчитайте, сколько в ней подстрок, состоящих из одной и той же повторяющейся буквы, например "q" или "ppp". Подстрока — непрерывный кусок строки; одинаковые подстроки на разных позициях считаются отдельно.
Пример 1
text="xxyxx" → 7

Каждая из пяти букв — подстрока из одной буквы, плюс два куска "xx". Итого 7.

Пример 2
text="mmmm" → 10

4 подстроки длины 1, 3 длины 2, 2 длины 3 и 1 длины 4: 4 + 3 + 2 + 1 = 10.

Пример 3
text="abc" → 3

Соседние буквы разные, подходят только три одиночные буквы.

Ограничения
  • 1 ≤ len(text) ≤ 1000
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначение римского числа ЛёгкаяСумма двоичных строк ЛёгкаяБуква столбца по номеру ЛёгкаяНомер столбца по букве ЛёгкаяСчиталка тройками и пятёрками Лёгкая
загружаем Python…
Вход
text="xxyxx"
Ожидается
7

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