包含另一个给定字符串作为子字符串的子字符串计数|套装2

介绍

本题目要求编写一个函数，计算一个字符串中有多少个子字符串包含另一个给定字符串。

函数签名

def count_substr(str_: str, substr: str) -> int:
    pass

参数说明

• str_：字符串，输入的母串
• substr：字符串，要搜索的子串

返回值说明

• int：计算出的子串个数

示例

assert count_substr('abcabcabc', 'abc') == 3
assert count_substr('hello world', 'wor') == 1
assert count_substr('ababababa', 'ba') == 5
assert count_substr('aaaaaa', 'a') == 6

实现思路

这道题目可以使用 python 的 string 和 re 库进行解决。

string 库

在 python 中，string 库提供了许多方法可以对字符串进行查找和匹配。

我们可以使用 string.find() 和 string.index() 方法，在母串中查找子串出现的次数。这两个方法的不同之处在于：当子串不存在于母串时，find() 方法会返回 -1，而 index() 方法会抛出 ValueError 异常。

代码如下：

def count_substr(str_: str, substr: str) -> int:
    count = 0
    index = -1
    while True:
        index = str_.find(substr, index + 1)
        if index == -1:
            break
        count += 1
    return count

re 库

re 库是 python 的正则表达式库，在处理复杂的模式匹配时非常有用。

我们可以使用 re.findall() 方法，在母串中匹配所有的子串，然后统计其数量。

代码如下：

import re

def count_substr(str_: str, substr: str) -> int:
    return len(re.findall(f'(?={substr})', str_))

其中，(?=) 是正向零宽断言。它对紧贴其左侧的文本进行匹配，但不包括在返回的匹配结果中，因此可以在处理字符串匹配时避免一些问题。

总结

完整代码如下：

import re

def count_substr(str_: str, substr: str) -> int:
    return len(re.findall(f'(?={substr})', str_))

这道题目需要注意一些细节，如：是否区分大小写、是否允许重叠子串等。在编写程序时，也可以根据实际需求进行调整。