文本单词检索实习报告

1、编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。1实验题目编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。2需求分析本演示程序用C编写，主要完成文本文件的建立；统计该文件中某单词在文中出现的次数；给定一个单词找出其在文中出现的次数及其位置。(1) 输入的形式和输入值的范围：建立文件时要前建立一个文件名，然后输入一段英文文字，所

2、有的输入都是字符型。(2) 输出的形式：在所有三种操作中都显示提示操作，其中统计单词操作中输出某一单词在该文件中出现的次数，检索单词时输出该但是出现的次数及其出现的位置。(3) 程序所能达到的功能：完成文本文件的创建，对单词的统计及检索定位操作。(4) 测试数据：A 建立操作中输入MyDreams，建立一个文件名，输入一段文字B 查找操作中输入teacher/student，统计出这个单词在文本中出现的次数 C 检索操作中输入teacher，输出这单词在文本中出现的次数及其位置3概要设计(1）为了实现上述程序功能，需要定义文本文件的抽象数据类型：CreatTextFile()：数据对象：str

3、ing S，char fname10,yn;数据关系：（Sfname）基本操作：CreatTextFile()操作结果：建立一个文件F且建立一段文字初始条件：文件F存在基本操作：PartPosition (String s1,String s2,int k)操作结果：若有与给定单词相同的单词，则返回i-s2.length;初始条件：文件F存在，给定一单词基本操作：SubStrCount()操作结果：若给定单词存在，则统计出指定单词出现次数初始条件：文件F存在，给定一单词基本操作：void SubStrInd()操作结果：检索出给定单词出现次数及其位置(2）本程序包含5个函数： 主函数main(

4、) 建立文本文件函数CreatTextFile() 字符串对比函数PartPosition (String s1,String s2,int k) 统计单词函数SubStrCount() 检索定位函数SubStrInd()各函数间关系如下： CreatTextFile()main（） SubStrCount() PartPosition () SubStrInd()4详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。（1） 结点类型和指针类型typedef struct char chMax; int length; String;定义

5、顺序串类型 （2) 文本文件的基本操作文本文件建立：void CreatTextFile() 单词统计：void SubStrCount() 单词定位：void SubStrInd() 单词检验对应：int PartPosition (String s1,String s2,int k)（3) 主函数 main() scanf("%d",&xz);switch(xz) case 1 : CreatTextFile();break; case 2 : SubStrCount();break; case 3 : SubStrInd();break; case 4 : r

6、eturn 0; default:printf("选择错误，重新选 n"); 5调试分析本程序编写的思路比较清晰，首先要建立一个文本文件，让后输入一段文本，然后再建立一个单词检验对应函数，此函数比较重要，在单词的统计和定位中都需要用到，再者建立一个统计单词函数和单词定位函数即可。在刚开始写完程序调试时并没有的得到预想的结果，文本里面有给定的单词，也统计出来，但是数字却是错误的，后来检查知道是i的初始化不正确。 检索文本文件中单词的统计，定位时间复杂度为O（n）通过本次试验让我明白到：理论和实际操作是存在一定的差异的，只有通过实际的操作才能将所学的知识灵活地运用起来，用实际验

7、证理论，通过理论指导实际操作。6使用说明程序名为文件检索 .exe，运行环境为VC+6.0。程序执行后显示* * * * * * * * * * * * * * * * * * * * * * * 文本文件的检索、字串的统计及定位 * * * * * * * * * * * * * * * * * * * * * * * * 1. 建立文本文件 * 2. 单词字串的计数 * 3. 单词字串的定位 * 4. 退出整个程序 * * * * * * * * * * * * * * * * * * * * * * *请选择（14）： 在选择输入数字开始执行不同的功能。不过这首先要建立文件输入一行以上的

8、单词，即建立文本文件。然后才可以执行其他的操作，每执行一个功能，都会在显示出相应的结果。 选择1：显示“输入要建立的文件名：”建立文件名后显示“请输入一行文本：” 选择2：显示“输入查找的文件名：” 输入已建立好的文本文件名 显示“请输入要统计的单词：” 输入要统计的单词后 显示“单词%s在文本文件%s中共出现%d次” 选择3：显示“输入要定位文本文件名：”输入已建立好的文件名后显示“请输入要定位的单词”输入单词后显示出该单词所在的行号，出现的次数，及位置。 选择4：退出整个程序。7测试结果1） 建立文本文件：» 选择1，输入文件名MyDreams。输入文本：2） 统计： 选择2输入MyDreams，查找：teacher得到出现的次数为：3； 选择2输入MyDre