5332. Повторы строки до включения
Medium
1 решил
Какое минимальное число раз нужно подряд записать строку
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
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!