在 Python 中从序列中查找最大 k 重复子串的程序
假设我们有一个称为s的字符序列，如果w被连接k次，我们说字符串w是k次重复的字符串是序列的子串。w的最大k重复值将是最高值k，其中w按顺序进行k次重复。如果w不是给定序列的子串，则w的最大k重复值为0。因此，如果我们有s和w，我们必须按顺序找到w的最大k重复值。
因此，如果输入类似于s="papaya"w="pa"，那么输出将为2，因为w="pa"在"papaya"中出现两次。
示例(Python)
让我们看看以下实现以获得更好的理解-
def solve(s, w):
Count=s.count(w)
if Count==0:
return 0
for i in range(Count,0,-1):
if w*i in s:
return i
s = "papaya"
w = "pa"
print(solve(s, w))输入
"papaya", "pa"输出结果
2