leetcode 686 Repeated String Match

最新推荐文章于 2025-07-03 11:40:44 发布

原创最新推荐文章于 2025-07-03 11:40:44 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法实现，该算法通过重复拼接字符串B直至其长度超过字符串A，判断A是否为B的子串。通过这种方法可以解决特定场景下的字符串匹配问题。

686

Repeated String Match

33.90%

string b要重复多少次才包含string a,循环最多重复b/a+1次（li718）

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Mon Feb 12 21:45:08 2018

@author: vicky
"""

class Solution:
    def repeatedStringMatch(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: int
        """
        k=0
        C=str()
        while k <= len(B)/len(A)+1:#注意要加1，可能刚好是len(B)/len(A)
            C=A+C
            k=k+1
            if B in C:
                return k
        return -1
    

A="abcd"
B="cdabcdab"
print(Solution().repeatedStringMatch(A,B))