如何使用 Python 查找 substring 的索引位置

Question

Python 在这里非常新，并且正在苦苦挣扎。 任何帮助表示赞赏：忏悔，这显然是一个家庭作业帮助请求，但我的课程明天结束，导师需要很长时间才能回复消息。 所以我担心如果我等待我将无法及时完成。

我正在使用康奈尔大学的一个名为 introcs 的学习模块。 它记录在这里： http://cs1110.cs.cornell.edu/docs/index.html

我正在尝试编写一个 function ，它返回一个字符串中 substring 的所有索引的元组。 我觉得我很接近，但只是不太明白。 这是我的代码：

import introcs 

def findall(text,sub):
    result = ()
    x = 0
    pos = introcs.find_str(text,sub,x)

    for i in range(len(text)):
        if introcs.find_str(text,sub,x) != -1:
            result = result + (introcs.find_str(text,sub,x), )
            x = x + 1 + introcs.find_str(text,sub,x)

    return result

在调用findall('how now brown cow', 'ow')时，我希望它返回 (1, 5, 10, 15) 但它会删除最后一个结果并返回 (1, 5, 10) 。

任何指针将不胜感激！

Answer 1

您可以使用 re 来做到这一点：

import re

found = [i.start() for i in re.finditer(substring, string)]

Answer 2

您不需要遍历文本中的所有字符。 只需继续调用introcs.find_str()直到它找不到 substring 并返回-1 。

您对x的新值的计算是错误的。 它应该比上一个匹配的索引多 1。

使result成为列表而不是元组，以便您可以使用append()添加到它。 如果你真的需要返回一个元组，你可以在最后使用return tuple(result)来转换它。

def findall(text,sub):
    result = []
    x = 0
    while True:
        pos = introcs.find_str(text,sub,x)
        if pos == -1:
            break
        result.append(pos)
        x = pos + 1

    return result

Answer 3

您的代码显示了三个单独尝试跟踪您在字符串中的位置的证据：

1. 你用i循环它
2. 你把 position 一个sub放在pos
3. 你计算一个x

这里的问题是你想在这种情况下发生什么：

findall('abababa', 'aba')

您期望结果是[0, 4]还是[0, 2, 4] ？ 假设find_str就像标准的str.find()一样工作并且您想要[0, 2, 4]结果，您可以在先前找到的 position 之后的 1 position 处开始下一次搜索，然后从字符串的开头开始搜索. 此外，与其将元组添加在一起，不如构建一个列表：

# this replaces your import, since we don't have access to it
class introcs:
    @staticmethod
    def find_str(text, sub, x):
        # assuming find_str is the same as str.find()
        return text.find(sub, x)


def findall(text,sub):
    result = []
    pos = -1

    while True:
        pos = introcs.find_str(text, sub, pos + 1)
        if pos == -1:
            break
        result.append(pos)

    return result


print(findall('abababa', 'aba'))

Output：

[0, 2, 4]

如果您只想匹配每个字符一次，则可以改为：

def findall(text,sub):
    result = []
    pos = -len(sub)

    while True:
        pos = introcs.find_str(text, sub, pos + len(sub))
        if pos == -1:
            break
        result.append(pos)

    return result

Output：

[0, 4]