如何有效地统计 Python 中重叠字符串的出现次数？

Python 中重叠字符串出现次数计数

在计算字符串出现次数时，忽略重叠可能会导致错误的结果。一种常见的方法是逐个字符地循环字符串，但这对于较大的字符串可能效率较低。

有更好的方法吗？

是的，有使用 find() 方法的更有效解决方案，该方法在 C 中运行。这是改进的代码：

def occurrences(string, sub):
    count = start = 0
    while True:
        start = string.find(sub, start) + 1
        if start > 0:
            count+=1
        else:
            return count

如何它有效

• string.find() 方法从字符串中的 start 位置开始搜索 sub 的第一次出现。
• 循环继续，直到不再出现 sub 。找到。
• 每次出现后，起始位置都会加一以检查是否存在

使用示例

例如，使用此方法计算字符串“1011101111”中“11”的出现次数将产生相同的结果5，但效率有所提高。

以上是如何有效地统计 Python 中重叠字符串的出现次数？的详细内容。更多信息请关注PHP中文网其他相关文章！