2010年10月28日
python实现BM和KMP算法
摘要： 1.KMP算法代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--defcompute_prefix_function(p):m=len(p)pi=[0]*mk=0forqinrange(1,m):whilek>0andp[k]!=p[q]:k... 阅读全文
posted @ 2010-10-28 23:32 Capricorn.python 阅读(4585) 评论(6) 推荐(0)