统计字符串中出现子字符串的次数的Python程序

假设有一个字符串s和一个子字符串t。我们必须计算t在s中出现的次数。

因此，如果输入是s =“abaabcaabababaab”，t =“aab”，那么输出将是3，因为子字符串为ab（aab）c（aab）abab（aab）。

要解决这个问题，我们将按照以下步骤进行 –

• cnt：= 0
• 循环i从0到（s大小 – t大小）
  • 如果s的子字符串[从索引i到i + t大小 – 1]与t相同，则
    • cnt：= cnt + 1
• 返回cnt

例子

让我们看下面的实现，以获得更好的理解

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