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教得了。
智能推荐
注意！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。