How can I achieve a repeated string match in programming?

本文共计199个文字，预计阅读时间需要1分钟。

给定两个字符串A和B，找出A需要重复的最小次数，使得B成为它的子串。如果不存在这样的解，则返回-1。例如，如果A=abcd和B=cdabcdab，则返回3，因为通过重复A三次，可以得到abcdabcdabcd，B是它的子串。