findstr.txt

数据结构算法VC++实现

Findstr.cpp运行结果:
GetNext-IndexKMP的结果:
输入主串s:acabaabcaabaabcac
输入模式串t:abaabcac
主串s长=17
 模式串t长=8
next[0]=-1 next[1]=-1 next[2]=0  next[3]=0  next[4]=1  
next[5]=-1 next[6]=0  next[7]=-1 next[8]=0 
模式串在主串的位置从第10个字符开始
GetNext-IndexKMP的结果:
next[1]=0  next[2]=1  next[3]=1  next[4]=1  next[5]=2  
next[6]=1  next[7]=1  
模式串在主串的位置从第10个字符开始
GetNextVal-IndexKMP的结果:
next[1]=0  next[2]=1  next[3]=1  next[4]=0  next[5]=2 
next[6]=1  next[7]=1  
模式串在主串的位置从第10个字符开始
GetNext-IndexKMP的结果:
next[1]=0  next[2]=1  next[3]=1  next[4]=1  next[5]=2  
next[6]=1  next[7]=1 
模式串t在主串s中的位置从第10个字符开始
IndexBF的结果:
模式串t在主串s中的位置从第10个字符开始