MILUMI

摘要： KMP算法实验1．编程计算模式串（子串）的next值。2．利用KMP算法在主串中找到模式串的位置。参考代码：---------int getNexlVal( char * s, int j)//求字符串S的j的模式值{if( j == 1) return 0;//j=1，next[j]=0int max = 0;//其他情况，next[j]=max+1=1for( int l = 1; l < j-1 ; l ++ )//从K前面第l个数开始找{ for( int k = 1; k <=l; k ++)//k代表从字符串开始的l的前面的数遍历 { if( s[k] != s[j-l 阅读全文