一、题目
给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。
举个例子，A = "abcd"，B = "cdabcdab"。
答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。
注意:
A 与 B 字符串的长度在1和10000区间范围内。
二、解法
依题意，需要找到一个正整数n，使得B是A*n的子串，并且n最小，所以并不需要太多繁杂的过程，我们只需要找到n的取值范围，然后正序遍历每个值，如果满足题意便找到了最小的n，否则不存在这样一个n
nx>=y 这是n取值的下界 nx<=y+(x-1)+(x-1) 这是n取值的上界，因为假若第一个A中最后一个字母是B的第一个字母，并且最后一个A中第一个字母是B的最后一个字母，那么满足n最小，任意大于这个长度的A*n若满足，则此上界必满足 综合1，2：y/x<=n<=(y+2(x-1))/x
又n为正整数，故 取上整(y/x)<=n<=取下整((y+2(x-1))/x)三、代码
class Solution(object):
def repeatedStringMatch(self, A, B):
"""
:type A: str
:type B: str
:rtype: int
"""
x,y=len(A),len(B)
for i in range(y//x,int((y+2*x-2)//x)+1):
if (A*i).find(B)!=-1:
return i
return -1
