Python程序计算字符串中存在的子字符串数
假设我们有一个字符串s和一个子字符串t。我们必须计算t在s中出现了多少次。
因此,如果输入类似于s="abaabcaabababaab",t="aab",那么输出将为3,因为子字符串是ab(aab)c(aab)abab(aab).
示例
让我们看下面的实现来更好地理解
def solve(s, t):
cnt = 0
for i in range(0, len(s) - len(t) + 1):
if s[i:i + len(t)] == t:
cnt = cnt + 1
return cnt
s = "abaabcaabababaab"
t = "aab"
print(solve(s, t))输入
"abaabcaabababaab", "aab"输出结果
3