python - 创建您自己的查找字符串函数

Question

对于一个学校项目，我必须创建一个名为 find_str 的函数，它基本上与 .find 字符串方法做同样的事情，但我们不能在我们的定义中使用任何字符串方法。

项目描述如下:“函数 find_str 有两个参数(均为字符串)。它返回在第一个参数中找到第二个参数的最低索引(如果在第一个参数中找不到第二个参数，则返回 -1 )。”

我在这个项目上花了很多时间，但还没有找到解决方案。这是我提出的当前定义:

def find_str (string, substring):
    index = 0
    length = len (substring)
    for ch in string:
        if ch == substring [0]:
            subindex1 = 0
            subindex2 = index
            for i in range (length):
                if ch == substring [i]:
                    subindex1 +=1
                    if subindex1 == length:
                        return index
                    ch = string [(subindex2)+1]
                    subindex2 +=1
        index += 1
    return "-1"

此代码示例仅适用于某些情况，但并非全部。

例如:

print (find_str ("hello", "llo"))

返回:

2

应该的。

但是

print (find_str ("hello", "el"))

返回:

   ch = string [(subindex2)+1]
IndexError: string index out of range

我觉得我想太多了，一定有更简单的方法来做到这一点。任何输入或帮助都会很棒!谢谢。

Answer 1

FFU 使用子功能来清除您的想法通常会有所帮助。

def find_str (string, substring):
    index = 0
    length = len (substring)
    for j in range(len(string)):
        if is_next_sub(string, substring, j):
            return j        
    return "-1"

def is_next_sub(string, substring, index):
    for i in range(len(substring)):
        if substring[i] != string[index + i]:
            return False
    return True