Повторы строки до включения
Medium
Какое минимальное число раз нужно подряд записать строку
a (a+a+…), чтобы b стала непрерывной подстрокой результата? Если это невозможно — верните -1.Примеры:
Вход:
{"a": "abcd", "b": "cdabcdab"}
Выход:
3
Объяснение: abcdabcdabcd (три копии) содержит cdabcdab → 3.
Вход:
{"a": "a", "b": "aa"}
Выход:
2
Объяснение: Одной "a" мало для "aa"; две копии "aa" уже содержат → 2.
Вход:
{"a": "abc", "b": "cabcabca"}
Выход:
4
Объяснение: Четыре копии abc дают abcabcabcabc, где есть подстрока cabcabca → 4.
Ограничения:
1 <= a.length, b.length <= 10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!