qq_36753518的博客

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