LeetCode 686(python)

题目地址

题目大意

判断当A字符串重复一定次数后，B是否能成为重复字符串的子字符串。

解题思路

当A重复一定次数后，长度比B长了，如果这种情况下B都不是A的子串，那么循环再多也没用。

class Solution:
    def repeatedStringMatch(self, A: str, B: str) -> int:
        na,nb = len(A),len(B)
        times = len(B) // len(A) + 3
        for i in range(1,times):
            if B in A*i:
                return i
        return -1
            

这个题目主要是思路的问题。