Python如何计算给定字符串中的重叠子字符串（——已解决） _python开发

【Python如何计算给定字符串中的重叠子字符串（——已解决）】给定一个字符串和一个子字符串，任务是从给定的字符串中获取重叠子字符串的计数。注意，在Python中，count()函数返回给定字符串中的子字符串数量，但是当两个子字符串出现重叠时，它不会给出正确的结果。考虑一下这个例子:

string = "SrcBinSrcBinSrcBinSrc"print(string.count("SrcBinSrc"))

这里得到的输出是2，但是预期的输出是3，因为我们还想计算重叠子字符串的出现次数。为了解决这个问题，我们可以在Python中使用find()函数。它返回给定字符串中第一个出现的子字符串的起始位置，然后将该位置增加1，并从该位置继续搜索，直到字符串结束。下面是实现代码:

def CountOccurrences(string, substring): # 初始化count和start为0 count = 0 start = 0# 搜索字符串直到终点 while start < len(string): # 检查从"start"位置到结束是否存在子字符串 flag = string.find(substring, start) if flag != -1: # 如果存在子字符串，将"start"从子字符串的开始移动到下一个位置 start = flag + 1# count自增 count += 1 else: # 如果没有其他子字符串，返回count的值 return count string = "SrcBinSrcBinSrcBinSrc"print(CountOccurrences(string, "SrcBinSrc"))