Ctrl K

Достроить до повторов abc

Средняя
Дана строка word из букв a, b и c. В неё можно вставлять буквы a, b или c в любые места и в любом количестве. Строка считается **готовой**, если она состоит из одного или нескольких повторов abc, записанных подряд (abc, abcabc, abcabcabc и так далее). Верните наименьшее число вставок, после которых word станет готовой.
Пример 1
word='ca' → 4

Перед c вставляем ab, после a — bc: получится abcabc, всего 4 буквы.

Пример 2
word='abcac' → 1

Первые три буквы уже образуют abc; в ac не хватает b посередине — одна вставка.

Пример 3
word='bb' → 4

Каждая b должна стать отдельной копией abc: по две вставки на каждую, итого 4.

Ограничения
  • 1 ≤ word.length ≤ 50
  • word состоит только из букв a, b и c
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСкобки со звёздочками СредняяКаждая буква по разу СредняяВычеркнуть цифры ради минимума СредняяНаименьшая последовательность по стрелкам СредняяСколько скобок дописать Средняя
загружаем Python…
Вход
word='ca'
Ожидается
4

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