2020年7月28日
KMP next数组
摘要： void getnxt(char *s,int *next) { int k=-1; int j=0; pext[j]=-1; while(j<len) { if(k 1 || s[j]==s[k]) { k++; j++; pext[j]=k; } else { k=pext[k]; } } } 阅读全文
posted @ 2020-07-28 08:26 DeaL57 阅读(108) 评论(0) 推荐(0) 编辑