信息产业 ·l13·
匹配失败的标志:比较到主串的。/0’,且此时子串的比菠位不等于 ++ +k
ifll~=llk)nexl[~=k;
。,0’o elsenex心=nex收I
生成 KMP改进算法的nex f!jc组代码 l
elsek=nex@~
intIndexLSStringS,SStringTjntpos) l
( 求l串长函数就是用以下函数实现
inti=pos.j=l; inthntlx~StringstO
while(i<=SlOl&&j<=嘞 (
{ intI_l:
whilebt~ i+
= = 0Ils =T皿
returno-1)~
I l
++ 综合以上3个函数的实现,我们可以写出search函数,如下:
}
else voidsearch(charname[],SStringkeyO,,查找函数,该函数是罄个程序
j=nex忸 的重要部分,对于输入的每—个要增溅 的关键字,从小说文件中逐行读取
l 字符串查找
湎>I returnO一聃 I
else SStringtext;,,存放从小说文件读取的—行字符串
return int--1=Qk,,i用于存放行号J用于存放列号 用于输出格式的控制
} FILE 堆
Get-next函数就蝴 nex蝴