模仿Pythonstr.查找（子字符串）使用迭代而不是内置函数

Question

在Python中，如果不使用str.find()，如何在字符串中找到子字符串的位置？我该怎么循环？在

def find substring(string,substring):
     for i in xrange(len(string)):
        if string[i]==substring[0]:
          print i
        else: print false

例如，当string = "ATACGTG"和substring = "ACGT"时，它应该返回2。我想了解str.find()是如何工作的

Answer 1

您可以使用Boyer-Moore或Knuth-Morris-Pratt。两者都会创建表格来预先计算出每次失误时的更快动作。B-M页面有一个python实现。这两个页面都引用了其他字符串搜索算法。在