Самая длинная серия повторов

Лёгкая

Даны строки text и piece. Запишем piece несколько раз подряд: при k = 3 из "ab" получится "ababab". Найдите наибольшее k, при котором такая склейка из k копий piece встречается в text как непрерывная подстрока. Если piece не встречается в text ни разу, ответ — 0.

Пример 1

text='xyxyxyz', piece='xy' → 3

«xyxyxy» — это три копии «xy» подряд, и она входит в текст. Четырёх копий подряд в тексте нет.

Пример 2

text='abcab', piece='ca' → 1

«ca» встречается один раз, а «caca» — уже нет.

Пример 3

text='hello', piece='world' → 0

Ограничения

1 ≤ len(text) ≤ 100
1 ≤ len(piece) ≤ 100
Обе строки состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

String Dynamic Programming String Matching

Вход

text='xyxyxyz', piece='xy'

Ожидается

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