【题686】

题目描述:
有两个字符串A和B,求A重复几次时,B是A的一部分。

结题思路:

  1. 当B not in A时,就让A+=A(注意这里用A的浅拷贝,只要加上A最初的值就行)count+=1
  2. 如果A的长度或者B的长度大于10000,还没找到B,说明B是无法成为A中的子集了,返回-1

代码:

class Solution:
    def repeatedStringMatch(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: int
        """
        count = 1
        cp = copy.copy(A)
        while B not in A:
            A += cp
            count += 1
            if len(A) >10000 or len(B) > 10000:
                return -1
        return count
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值