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

以上是 Python程序计算字符串中存在的子字符串数 的全部内容, 来源链接: utcz.com/z/331632.html

回到顶部