ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

string-KMP

Knuth-Morris-Pratt Algorithm，简称KMP算法。

void GetNext(char* T, int *next)
　　{
　　int k=1,j=0;
　　next[1]=0;
　　while( k〈 T[0] ){
　　if (j ==0 || T[k] == T[j])
　　{
　　++k;
　　++j;
　　next[k] = j;
　　}
　　else j= next[j];
　　}
　　}

posted on 2012-08-04 21:30 wangs 阅读(148) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理