在Python中查找字符串中所有匹配项的开始和结束位置

Question

如果你有一个序列：

example='abcdefabcdefabcdefg'

和你的搜索结果：

searching_for='abc'

哪个函数会给你一个包含所有位置的列表？

positions=[(0,2),(6-8),(12-14)]

我创建了一个窗口列表，将“example”一分为三，从“abc”、“bcd”、“cde”开始。

windows=['abc', 'bcd', 'cde', 'def', 'efa', 'fab', 'abc', 'bcd', 'cde', 'def', 'efa', 'fab', 'abc', 'bcd', 'cde', 'def']

并使用for循环

for i in windows:
    if i == 'abc':

这就是我被卡住的地方。。。

Answer 1

您可以使用regular expressions；match对象附带位置信息attached。使用Python 2的示例：

>>> import re
>>> example = 'abcdefabcdefabcdefg'
>>> for match in re.finditer('abc', example):
        print match.start(), match.end()
0 3
6 9 
12 15

Answer 2

re模块提供了您所需的内容。

import re
print [(m.start(0), m.end(0)) for m in re.finditer('abc', 'abcdefabcdefabcdefg')]

Answer 3

这可以通过一个列表理解来优雅地表达出来：

positions = [(i, i + len(searching_for) - 1)
             for i in xrange(len(example))
             if example[i:].startswith(searching_for)]

请注意，将结束索引点放在最后一个字符之后通常更有用，而不是您要求的最后一个字符(上面的代码提供了这一点)。