如何查找所有出现的子字符串？

Question

如何查找所有出现的子字符串？Pythonstring.find()和string.rfind()若要获取字符串中的子字符串的索引，请执行以下操作。我想知道是否有string.find_all()它可以返回所有找到的索引(不仅从开始返回第一个索引，或者从末尾返回第一个索引)。例如：string = "test test test test"print string.find('test') # 0print string.rfind('test') # 15#this is the goalprint string.find_all('test')  # [0,5,10,15]

Answer 1

没有简单的内置字符串函数来完成您想要的功能，但是您可以使用更强大的正则表达式:

import re[m.start() for m in re.finditer('test', 'test test test test')]#[0, 5, 10, 15]

如果你想找到重叠的匹配，前瞻会这样做：

[m.start() for m in re.finditer('(?=tt)', 'ttt')]#[0, 1]

如果您想要一个没有重叠的反向查找-所有，您可以将正向和负面的前瞻性组合成这样的表达式：

search = 'tt'[m.start() for m in re.finditer('(?=%s)(?!.{1,%d}%s)' % (search, len(search)-1, search), 'ttt')]#[1]

re.finditer返回发电机，这样您就可以更改[]在上面()获得一个生成器，而不是一个列表，如果您只迭代结果一次，那么这个列表就会更高效。

Answer 2

>>> help(str.find)Help on method_descriptor:find(...)
    S.find(sub [,start [,end]]) -> int

因此，我们可以自己建立：

def find_all(a_str, sub):
    start = 0
    while True:
        start = a_str.find(sub, start)
        if start == -1: return
        yield start
        start += len(sub) # use start += 1 to find overlapping matcheslist(find_all('spam spam spam spam', 'spam')) # [0, 5, 10, 15]

不需要临时字符串或正则表达式。