Ctrl K

Куски с одинаковыми краями

Средняя
Дана строка word из строчных латинских букв. Посчитайте, сколько в ней непрерывных непустых кусков, у которых первая и последняя буквы совпадают. Куски различаются позицией: два одинаковых по тексту куска в разных местах строки считаются дважды. Кусок из одной буквы тоже подходит.
Пример 1
word="radar" → 7

Пять кусков из одной буквы, плюс «ada» (края a…a) и вся «radar» (края r…r). Итого 7.

Пример 2
word="bbb" → 6

Подходит любой кусок: три по одной букве, два по две и один из трёх — 6.

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

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