这次主要讲的是串匹配,首先是比较简单的朴素匹配算法,原理很简单,就是如果两个字符串第一位相同,就分别指向下一位,如果不相同,母串指向下一位,子串指向第一位。
Python代码如下:
def pusu (a,b):
# a是母串,b是子串
i,j=len(a),len
m,n=0,0
while m<i and
if a[m]==b
m,n=m+
else:
m,n=m-
if n==j:
return m-n
return -1