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"))