找不到字符串中子串的第一个索引 - python 2.7

时间:2014-01-29 20:35:40

标签: python string python-2.7 indexing

所以我知道str.index(substring,begin,end = len(str))返回从begin开始的子字符串的第一个索引。获取字符串的下一个索引的方法是否更好(更快,更清晰),而不是简单地将开始索引更改为最后一次出现的索引+目标字符串的长度?即(这是我正在运行的代码)

full_string = "the thing is the thingthe thing that was the thing that did something to the thing."
target_string = "the thing"

count = full_string.count(target_string)
print 'Count:', count

indexes = []
if (count > 0):
    indexes.append(full_string.index(target_string))
    i = 1
    while (i < count):
        start_index = indexes[len(indexes) - 1] + len(target_string) 

        current_index = full_string.index(target_string, start_index)
        indexes.append(current_index)
        i = i + 1

print 'Indexes:', indexes

输出:

Count: 5
Indexes: [0, 13, 22, 41, 73]

2 个答案:

答案 0 :(得分:3)

您可以使用re.finditer和列表理解:

>>> import re
>>> [m.start() for m in re.finditer(target_string, full_string)]
[0, 13, 22, 41, 73]

match objects有两个有用的方法.start().end(),它们返回当前组匹配的子字符串的开始和结束索引。

使用切片的另一种方法:

>>> [i for i in xrange(len(full_string) - len(target_string) + 1)
                           if full_string[i:i+len(target_string)] == target_string]
[0, 13, 22, 41, 73]

答案 1 :(得分:2)

您可以创建一个简单的生成器:

def gsubstrings(string, sub):
     i = string.find(sub)
     while i >= 0:
         yield i
         i = string.find(sub, len(sub) + i)

>>> list(gsubstrings(full_string, target_string))
[0, 13, 22, 41, 73]