算法
pch521
这个作者很懒,什么都没留下…
展开
-
KMP算法
注:下面是看过的讲解kmp算法中最易于理解的一种方法,特翻译出来,供大家参考。其中夹杂了本人的一些理解,如有不妥,请赐教。本文出处:http://www.ics.uci.edu/~eppstein/161/960227.html。 Knuth-Morris-Pratt string matching 问题:在一个给定的长字符串文本中查找是否存在一个特定的短字符串模板。 首先来看一下翻译 2009-08-22 11:05:00 · 586 阅读 · 0 评论 -
KMP 算法实现
// string match:#include #include #include //analyse pattern string:void Next(char *T,int *N){ int lent=strlen(T); int i,j; N[0]=-1; j=-1; for(i=1;i if(j>=0&&T[i]!=T[j+1]) j=N[j]; if原创 2009-08-27 11:17:00 · 244 阅读 · 0 评论