算法学习之KMP
1.算法的应用存在两个不等长的字符串,判断短的字符串是否长的字符串的字串,如果是返回子串的首个字符的下标;如果否,则返回0.注:长字符串的第一元素为字符的长度。2.算法的关键:求next数组代码实现void getNext(string T,int *next){ int j=0,i=1; next[1] = 0; while(i<T[0]) //T[0]存放长字符串的长度 { if(0 == j || (T[i] ==T[j])){ i++; j++; if
原创
2020-11-08 18:37:59 ·
63 阅读 ·
0 评论