文本文件单词检索实验报告.doc

文本文件单词的检索与计数 实验目的和要求 实践用字符串解决具有一定规模的问题的方法和编程思路； 掌握文件的操作方法； 编写实验报告； 实验内容 要求编程建立一文本文件，每个单词不含空格且不跨行，单词由字符序列构成且区分大小写，统计给定单词在文本文件中出现的总次数，检索输出某个单词出现在文本中的行号、 实验步骤 问题分析 该设计分三个部分实现： 建立文本文件，文件名由用户键盘输入； 给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数； 检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数及在该行中的相应位置。 系统设计 2.1顶层菜单设计 设计菜单内容 程序运行后、给出菜单项的内容和输入提示： 建立文本文件； 单词子串的计数； 单词子串的定位； 退出整个程序； 请选择1-4： 2.2功能模块函数设计 建立文本文件函数 实现思路 定义一个串变量； 定义文本文件； 输入文件名，打开该文件； 循环读入文本行，写入文本文件 While（不是文件输入结束）{ 读入一文本行到串变量； 串变量写入文件； 输入是否结束（输入标志）； } 关闭文件； 函数名 void CreatTextFile() 文本文件单词计数函数 实现思路 输入要检索的文件名，打开相应的文件； 输入要检索统计的单词； 循环读入文本文件，读入一行，将其送入定义好的串中，并求该串的实际长度，调用串匹配函数进行计数。 While（不是文件结束）{ 读入一行到串中； 求出串长度； 模式匹配函数计数； } 关闭文件，输出统计结果； 函数名 void SubStrCount(); 检索单词出现在文本文件中的行号、位置及在该行中出现的次数函数 实现思路 输入要检索的文件名，打开相应的文件； 输入要检索统计的单词； 行计数器初值置0； While（不是文件结束）{ 读入一行到指定串中； 求出串长度； 行计数器初值置0； 调用模式匹配函数匹配单词定位、该行匹配单词计数； 行计数器+1； If(行计数器!=0) 输出行号、该行有匹配单词的个数及相应位置； } 函数名void SubStrInd() 完整的程序清单 假设串类型说明及串匹配算法都已存在头文件“strpp”中； #includestdio.h #includestring.h #define MaxStrSize 256 /* 根据用户需要自己定义大小 */ 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(输入要建立的文件名：); scanf(%s,fname); fp=fopen(fname,w); yn=n;/* 输入结束标志初值 */ while(yn==n||yn==N) { printf(请输入一行文本：);gets(S.ch);gets(S.ch);