Python字符串处理算法 (二)

首先实现的算法是32.1的 NAIVE-STRING-MATCHER。它的实现很简单，可谓很黄很暴力，总之就是逐字匹配，复杂度为O(nm)

def naiveStringMatch(t, p):
n = len(t)
m = len(p)
for s in range(0, n-m):
if p[0:m] == t[s:s+m]:
print "Pattern occurs with shift %d"%s

和书中的伪码比较一下，简直是照抄嘛，所以建议以后大学里的算法课程都用Python教得了。