本文件单词的检索与计数 说明书.docVIP

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: ?焦楠 学 号： 1021011737? 学 院: 软件学院 专 业: 软件开发与测试? 题 目: 本文件单词的检索与计数 指导教师 李瑞红 ? ? ? ?2011年12月20日 设计任务概述（包括系统总体框图及功能描述） 1建立文本文件 2给定单词的计数 3检索单词出现在文本文件中的行号、次数及其位置 本设计所采用的数据结构（如：链表、栈、树、图等） 本程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现本文件单词的检索与计数. 功能模块详细设计 要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。 3.1 详细设计思想 这次课程设计我们主要是应用以前学习的数据结构与面向对象程序设计知识， 结合起来才完成了这个程序。 首先创立一个文本文件， 然后输入文本文件，计数单词出现的次数，最后检索某单词的行号，出现次数，以及位置。这样本文件单词的检索与计数就完成了。 3.2 核心代码 #includestdio.h #includestring.h #includeiostream #define MaxStrSize 256 //根据用户需要自己定义大小 using namespace std; typedef struct { char ch[MaxStrSize]; //ch是一个可容纳256个字符的字符数组 int length; } SString;//定义顺序串类型 int PartPosition (SString s1,SString s2,int k) { int i,j; i=k-1; //扫描s1的下标，因为c中数组下标是从0开始，串中序号相差1 j=0;//扫描s2的开始下标 while(is1.length js2.length) {if(s1.ch[i]==s2.ch[j]) { i++;j++; //继续使下标移向下一个字符位置 } else { i=i-j+1; j=0; /*使i下标回溯到原位置的下一个位置， 使j指向说s2的第一个字符，再重新比较 */ } } if (j=s2.length) return i-s2.length; else return -1;//表示s1中不存在s2，返回-1 //表示s1中存在s2，返回其起始位置 } //函数结束 void CreatTextFile() { SString S; char fname[10],yn; FILE *fp; printf(输入要建立的文件名：); scanf(%s,fname); fp=fopen(fname,w); yn=n;//输入结束标志初值 while(yn==n||yn==N) { printf(请输入一行文本：);gets(S.ch);gets(S.ch); S.length=strlen(S.ch); fwrite(S,sizeof(S),1,fp); printf(结束输入吗？y or n ：);yn=getchar(); } fclose(fp);//关闭文件 printf(建立文件结束!); } void SubStrCount() { FILE *fp;