1、实验三,文学研究助手,文学研究助手,编制一个统计特定单词在文本串中出现的次数和位置的程序。 熟悉串类型的实现方法和文本模式匹配方法，熟悉如何利用模式匹配算法实现一般的文本处理技术。,算法演示 现有一字符串是S1：abcderdabcfhjabcfkl 模式串T1：abc 找出模式串T1在S1中出现的次数和位置 S1的长度为S1.length,T1的长度为T1.length,a b c d e r d a b c f h j a b c f k l,a b c,Wz80,i,j,a b c d e r d a b c f h j a b c f k l,a b c,Wz80,i+,j+,a b
2、c d e r d a b c f h j a b c f k l,a b c,Wz80,i+,j+,a b c d e r d a b c f h j a b c f k l,a b c,Wz80,i+,j+,jT1.length,找到一个模式串，k=i-T1.length,a b c d e r d a b c f h j a b c f k l,a b c,Wz80,a b c d e r d a b c f h j a b c f k l,a b c,Wz80,i=i-j+1,a b c d e r d a b c f h j a b c f k l,a b c,Wz80,i=i-j+1,串的定义： typedef struct char chMaxStrSize; int length; SString;,int PartPostion(SString S1, SString S2,int k)/字符串S1,字符串S2匹配成功之后返回K int,j; j=0; /扫描S2的下标 while (k=S2.length) return (k-S2.length); else return -1; ,
