c语言文学研究助手报告,如何用C语言编写“文学研究助手”.pdf

信息产业 ·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蝴