> def n_matching(t, p): # 朴素的串匹配算法的实现(p是要匹配的字符串，t是被匹配的字符串 > j, i = 0, 0 # i，j的初始化 > n, m = len(t), len(p) # m，n分别是t，p字符串的长度 > while j < n and i < m: # i，j指针在被扫描的字符串内 > if t[j] == p[i]: # 如果两字符串中某个字符相等 > j, i = j+1, i+1 # 指针后移一位，为比较下一位字符做准备 > else: > j, i = j-i+1, 0 # 不匹配时，指针分别后移 > if i == m: # 匹配成功的情况 > return j-i # 返回被匹配字符串的匹配位置的首字符的位置 > return -1 # 不匹配返回异常值此算法的时间复杂性为O（m*n）
文章来源: 串匹配朴素算法的代码实现（python语言）