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