如何使迭代器从特定索引开始？

Question

我想对来自特定索引的字符串使用迭代器，该索引不是开头，而不使用切片。有没有办法做到这一点？我正在使用 python 3.2

编辑： 我需要编写一个生成器函数，该函数获取 2 个参数：一个可迭代的迭代器，它由可能是无限的字符和一个模式组成。 该函数需要返回迭代中模式开始出现的索引。对于剩下的问题，我将生成器命名为 g。 如果pattern长度为m，则func的效率应该是O(m)

例如：字符串：abababab，模式：abab

所以我们会得到：

下一个(g)

0

下一个(g)

2

下一个(g)

4

Answer 1

以下生成器函数将返回您请求的输出：

def geniter(instring, pattern):
    start=0
    while start < len(instring):
        nxtidx = instring.find(pattern, start)
        if nxtidx != -1:
            yield nxtidx
            start = nxtidx + 1
        else:
            start = len(instring)

您可以使用：g = geniter('abababab', 'abab') 调用它，然后使用对 next(g) 的重复调用进行迭代。但是，我认为我不一定能保证它会以 O(m) 的效率运行；关于那个问题，我只是不知道。