python经典百题之子串次数

题目:计算字符串中子串出现的次数

程序分析

要计算一个字符串中子串出现的次数，可以使用多种方法。基本思路是遍历字符串的每个位置，检查是否以子串开头，然后继续检查下一个位置，以此类推。每当找到一个子串，计数器就加1。最终计数器的值就是子串在原字符串中出现的次数。

方法1: 使用循环遍历实现

思路

1. 初始化一个计数器变量为0。
2. 使用循环遍历原字符串的每个位置。
3. 在每个位置，检查是否以子串开头。
4. 如果是，则将计数器加1。
5. 最终返回计数器的值。

代码

def count_substring(string, substring):
    count = 0
    for i in range(len(string) - len(substring) + 1):
        if string[i:i + len(substring)] == substring:
            count += 1
    return count

优点

• 简单直观，易于理解。
• 适用于较短的字符串和子串。

缺点

• 随着字符串和子串的长度增加，性能会下降，时间复杂度为O(N*M)，其中N是字符串长度，M是子串长度。

方法2: 使用内置函数实现

思路

1. 使用Python的内置函数str.count()来统计子串在原字符串中出现的次数。

代码

def count_substring(string, substring):
    return string.count(substring)

优点

• 简洁，一行代码解决问题。
• 性能相对较好，内置函数通常会被优化。

缺点

• 不够灵活，无法获取子串出现的具体位置。
• 如果需要处理大量的字符串和子串，仍可能有性能问题。

方法3: 使用正则表达式实现

思路

1. 使用Python的正则表达式模块re来匹配子串在原字符串中的所有出现。

代码

import re

def count_substring(string, substring):
    pattern = re.compile(re.escape(substring))
    matches = pattern.findall(string)
    return len(matches)

优点

• 可以用正则表达式处理更复杂的匹配需求。
• 可以获取子串出现的具体位置。

缺点

• 正则表达式可能会比较复杂，难以理解和维护。
• 性能不如直接遍历的方法，在处理大量数据时可能会变慢。

总结和推荐

• 如果处理的字符串和子串较小，且代码的简洁性和可读性更重要，可以使用方法2，即内置函数str.count()来实现。
• 如果需要处理较大的字符串和子串，或者需要获取子串出现的具体位置，可以使用方法1，即循环遍历的方法。
• 如果需要处理复杂的匹配需求，可以使用方法3，即正则表达式。

综合考虑，方法2通常是最好的选择，因为它简洁且性能较好。但根据具体情况，其他方法也有它们的用途。