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

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]