每日一题 【每日一题】重复字符串匹配-Python-20211113

Jack · 2021年11月13日 · 最后由 Jack 回复于 2021年11月14日 · 51 次阅读
本帖已被设为精华帖!

给定两个字符串 A 和 B,找到 A 必须重复的最小次数,以使得 B 是它的子字符串。如果未找到,则返回-1

Jack 将本帖设为了精华贴 11月13日 20:37

参考代码:

class Solution:
    def repeatedString(self, A, B):
        C = ''
        for i in range(int(len(B)/len(A) + 3)):
            if B in C:
                return i
            C += A
        return -1
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册