Python 程序用于计算字符串中存在的子字符串的数量
pythonserver side programmingprogramming更新于 2025/12/19 1:48:17
假设我们有一个字符串 s 和一个子字符串 t。我们必须计算 t 在 s 中出现的次数。
因此，如果输入为 s = "abaabcaabababaab", t = "aab"，则输出将为 3，因为子字符串为 ab(aab)c(aab)abab(aab)。
为了解决这个问题，我们将遵循以下步骤 −
- cnt := 0
- 对于 0 到 (s 的大小 - t 的大小) 范围内的 i，执行
- 如果 s 的子字符串[从索引 i 到 i + t 的大小 - 1] 与 t 相同，则
- cnt := cnt + 1
- 如果 s 的子字符串[从索引 i 到 i + t 的大小 - 1] 与 t 相同，则
- 返回 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
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
