首页 文章资讯内容详情

Python程序计算字符串中存在的子字符串数

2026-06-03 1 花语

假设我们有一个字符串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