查找字符串中某个子字符串第 n 次出现

识别某个子字符串第 n 次出现对应的索引为各种编程场景中经常出现的任务。在Python中，没有专门为此目的而设计的内置函数。但是，可以采用多种方法来实现此结果。

一种简单的方法是使用循环来迭代字符串并计算子字符串的出现次数。起始索引被初始化为第一次出现的结果，循环继续直到找到第n次出现。

def find_nth_occurrence(haystack, needle, n):
    index = haystack.find(needle)
    while index >= 0 and n > 1:
        index = haystack.find(needle, index   len(needle))
        n -= 1
    return index

这种方法高效且易于理解，但需要多次遍历字符串，对于大字符串来说可能很耗时。

另一种更Pythonic的方法是使用正则表达式。正则表达式提供了一种强大而简洁的方式来搜索和操作字符串。以下函数使用 re.findall() 方法查找所有出现的子字符串，然后检索第 n 个索引：

import re

def find_nth_occurrence_regex(haystack, needle, n):
    occurrences = re.findall(needle, haystack)
    if len(occurrences) >= n:
        return haystack.index(occurrences[n - 1])
    else:
        return -1

此方法比大字符串的迭代方法更快，但它需要导入额外的模块（re）。此外，对于某些用户来说，它可能比迭代方法的可读性差。

迭代方法和正则表达式方法之间的选择最终取决于手头任务的具体要求。对于小字符串，迭代方法可能就足够了，而对于大字符串，正则表达式方法可能会提供更好的性能。