Skip to content

Latest commit

 

History

History
13 lines (7 loc) · 471 Bytes

README.md

File metadata and controls

13 lines (7 loc) · 471 Bytes

210.Repeated String Match

Description

Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.

For example, with A = "abcd" and B = "cdabcdab".

Return 3, because by repeating A three times (“abcdabcdabcd”), B is a substring of it; and B is not a substring of A repeated two times ("abcdabcd").

From

LeetCode