C语言算法,查找字符串在文中出现的次数。.doc

PAGE 0 目录 一．问题描述1 二．基本要求1 三．数据结构1 四．算法设计思想及流程图1 五．源程序5 六．测试情况8 参考文献8 问题描述 建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写。统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的位置。 基本要求 1.建立一个文本文件 2.输入一个不含空格的单词，统计输出在文本中出现的次数 3.输入一个，检索并输出在文本中出现的行号和该行中的相应位置 三． 数据结构 1．子函数设计: (1). void get_next(SString T,int next[])?? //求next值 (2). int Index(SString S,SString T,int pos) //KMP算法 (3). void find(char name[],SString keys) //查找函数 2. 主函数调用设计: int main() //主函数 3. 结构设计: #define MAXSTRLEN 255???????? //最大串长typedef char SString[MAXSTRLEN+1];?? //串的定长顺序存储表示int next[MAXSTRLEN] //KMP算法中用到的next 四．算法设计思想及流程图 主函数设计： int main() { char name[50]; //存储输入的小说路径字符串 SString words[10]; //定义字符串数组，用于存储输入的关键字 int n,i; printf(Please input the name of the novel:\n); scanf(%s,name); printf(How many words do you want to find?(n10)\n); scanf(%d,n); printf(Please input the words you want to find:\n); for (i=0;in;i++) scanf(%s,words[i][1]); //用户一次性输入要查找的关键字，words[i][0]用于存放字符串的长度 for (i=0;in;i++) find(name,words[i]); //对于每一个关键字，调用查找函数进行查找统计 } 子函数设计： //求next值 void get_next(SString T,int next[]) //求next值 { int j=1,k=0; next[1]=0; while(jT[0]) { if(k==0||T[k]==T[j]) { ++j;++k; if(T[j]!=T[k]) next[j]=k; else next[j]=next[k]; } else k=next[k]; } } //KMP算法 int Index(SString S,SString T,int pos) //KMP算法 { int i=pos,j=1; while(i=S[0]j=T[0]) { if(j==0||S[i]==T[j]) {++i;++j;} else j=next[j]; } if (jT[0]) return (i-T[0]); else return 0; } //求串长 int lenth(SString str) //求串长 { int i=1; while(str[i]) i++; return(i-1); } //查找函数 void find(char name[],SString keys) //对于输入的每一个/要查找的关键字，从小说文件中逐行读取字符串查找 { SString text; //存放从小说文件读取的一行字符串 int i=1,j=0,k; //i用于存放行号，j用于存放列号,k用于输出格式的控制 FILE *fp; if (!(fp=(fopen(name,r)))) //打开小说文件 { printf(Open file error!\n); exit(0); } keys[0]=lenth(keys); //求关键字的长度 get_next(keys,next); //求模式串（关键字）每一个字符对应的next值