【文件属性】：
文件名称：算法分析与设计KMP算法字符串改进
文件大小：25KB
文件格式：DOC
更新时间：2013-06-24 13:47:28
算法分析与设计 KMP算法
算法分析与设计KMP算法字符串改进#include
#include
void GetNext(char T[],int next[])
{
next[1]=0;
int j=1,k=0;
while(j0;s1--)
{
t[s1]=t[s1-1];
}
t[0]=lenth;
t[lenth+1]='\0';
//cout<0;r--)
{
s[r]=s[r-1];
}
s[0]=lenth;
s[lenth+1]='\0';
// cout<s[0]-i)break;
if(j==0)
{
j++;
i++;
}
}
if(j==t[0]+1)
{
cout<<"字符串第"<<++p<<"次匹配成功\n";
cout<<"起始位为：i="<
