文本文件单词的检索与计数程序论文.doc.doc

课程设计（数据结构） 院、系 计算机与软件学院 专业 网络工程 姓名 顾容宇 徐鹏 学号 20091346087、20091346088 指导教师 郑玉 二Ｏ一Ｏ年 十二月二十五日 文本文件的检索与计数 顾容宇 徐鹏 南京信息工程大学计算机与软件学院，南京 210044 摘要：本程序主要围绕的是文本文件单词的检索与计数，正文包括：对文本文件单词的检索与计数程序的详细要求，对程序的分析，勾画程序思路及内容的流程图，主程序代码，程序运行后相关对应要求的所有截图，还有我们做完程序后的总结讨论，以及我们在本次程序中的详细分工。 关键字：文本文件；单词；计数；菜单。 课程设计题目 要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。 （1）建立文本文件 （2）给定单词的计数 （3）检索单词出现在文本文件中的行号、次数及其位置 （4）主控菜单程序的结构 ① 头文件包含 ② 菜单选项包含： 建立文件、单词定位、单词计数、退出程序 ③ 选择1-4执行相应的操作，其他字符为非法。 分析 2．1 建立文本文件 建立文本文件的实现思路 1） 定义一个串变量 （2） 定义文本文件 （3） 输入文件名，打开该文件 （4） 循环读入文本行，写入文本文件，其过程如下： While（不是文件输入结束）{ 读入一文本行至串变量； 串变量写入文件； 输入是否结束输入标志； }  （5） 关闭文件   该功能需要用到前一节中设计的模式匹配算法，逐行扫描文本文件。匹配一个，计数器加1，直到整个文件扫描结束；然后输出单词的次数。  2.4 主控菜单程序的结构  （1） 头文件包含 （2） 菜单选择包括： 1、 建立文件 2、 单词计数 3、 单词定位 4、 退出程序 （3）选择1~4执行相应的操作，其他字符为非法 共0条评论... 定义一个串变量 定义文本文件 输入文件名，打开该文件 循环读入文本行，写入文本文件 关闭文件  建立文本文件的思路过程 3．1．2给定单词的计数 逐行扫描文本文件。匹配一个，计数器加1，直到整个文件扫描结束；然后输出单词的次数。 给定单词计数的过程 3．1．3检索单词出现在文本文件中的行号、次数及其位置 逐行扫描文本文件。匹配一个，计数器加1，直到整个文件扫描结束；然后输出单词的次数。#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;??????? } }?? 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(输入要建立的