1086. 重复字符串匹配

时间:2020-04-07 00:34:51   收藏:0   阅读:36

1086. 重复字符串匹配

中文English

给定两个字符串A和B,找到A必须重复的最小次数,以使得B是它的子字符串。 如果没有这样的解决方案,返回-1。

样例

样例1:

输入 : A = "a"     B = "b".
输出 : -1

样例 2:

输入 : A = "abcd"     B = "cdabcdab".
输出 :3
解释:因为将A重复3次以后 (“abcdabcdabcd”), B将成为其的一个子串 ; 而如果A只重复两次 ("abcdabcd"),B并非其的一个子串.

注意事项

A和B的长度在1到10000之间。

输入测试数据 (每行一个参数)如何理解测试数据?
class Solution:
    """
    @param A: a string
    @param B: a string
    @return: return an integer
    """
    def repeatedStringMatch(self,A,B):
        counts = len(B)//len(A)+2
        res = A
        count = 1
        for index in range(counts):
            if B in res:
                return count
            res += A
            count += 1
        return -1

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!