Ctrl K

Сколько лягушек в пруду

Средняя
Ночью у пруда поставили микрофон, который записывает звуки буквами. Каждая лягушка квакает одинаково: произносит пять букв c, r, o, a, k именно в этом порядке. Лягушки квакают одновременно, поэтому их буквы перемешались в одной строке recording, но порядок букв каждой отдельной лягушки сохранён. Закончив кваканье, лягушка может начать следующее. Верните наименьшее число лягушек, которые могли дать такую запись. Если запись нельзя целиком разбить на законченные кваканья croak, верните -1.
Пример 1
recording="ccrorakoak" → 2

Вторая лягушка начинает своё croak, пока первая ещё не закончила, так что одновременно звучат двое: c·ro·ak··· и ·c··r··oak.

Пример 2
recording="croakcroak" → 1

Одна и та же лягушка может квакнуть два раза подряд.

Пример 3
recording="croakc" → -1

Последнее кваканье оборвано на первой букве — такая запись невозможна, ответ -1.

Ограничения
  • 1 ≤ len(recording) ≤ 10⁵
  • recording состоит только из букв c, r, o, a, k
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодсказка к угадыванию кода СредняяСимволы, сгруппированные по частоте СредняяСамые частые запросы СредняяБез одинаковых соседей СредняяСводка заходов по доменам Средняя
загружаем Python…
Вход
recording="ccrorakoak"
Ожидается
2

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