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

文本文件单词的检索与计数实验目的和要求1.实践用字符串解决具有一定规模的问题的方法和编程思路；2.掌握文件的操作方法；3.编写实验报告；实验内容要求编程建立一文本文件，每个单词不含空格且不跨行，单词由字符序列构成且区分大小写，统计给定单词在文本文件中出现的总次数，检索输出某个单词出现在文本中的行号、实验步骤1、问题分析该设计分三个部分实现：一，建立文本文件，文件名由用户键盘输入；二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数及在该行中的相应位置。

2、系统设计2.1顶层菜单设计●设计菜单内容程序运行后、给出菜单项的内容和输入提示：1、建立文本文件；2、单词子串的计数；3、单词子串的定位；4、退出整个程序；请选择1-4：2.2功能模块函数设计●建立文本文件函数⏹实现思路1）定义一个串变量；2）定义文本文件；3）输入文件名，打开该文件；4）循环读入文本行，写入文本文件While（不是文件输入结束）{读入一文本行到串变量；串变量写入文件；输入是否结束（输入标志）；}5）关闭文件；⏹函数名void CreatTextFile()●文本文件单词计数函数⏹实现思路1)输入要检索的文件名，打开相应的文件；2)输入要检索统计的单词；3)循环读入文本文件，读入一行，将其送入定义好的串中，并求该串的实际长度，调用串匹配函数进行计数。

While（不是文件结束）{读入一行到串中；求出串长度；模式匹配函数计数；}4)关闭文件，输出统计结果；⏹函数名void SubStrCount();●检索单词出现在文本文件中的行号、位置及在该行中出现的次数函数⏹实现思路1)输入要检索的文件名，打开相应的文件；2)输入要检索统计的单词；3)行计数器初值置0；4)While（不是文件结束）{读入一行到指定串中；求出串长度；行计数器初值置0；调用模式匹配函数匹配单词定位、该行匹配单词计数；行计数器+1；If(行计数器!=0)输出行号、该行有匹配单词的个数及相应位置；}⏹函数名void SubStrInd()3、完整的程序清单假设串类型说明及串匹配算法都已存在头文件“strpp”中；#include<stdio.h>#include<string.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(i<s1.length && j<s2.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;elsereturn -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,S.length,1,fp);fprintf(fp,"%c",10);/* 是输入换行*/printf("结束输入吗？y or n ：");yn=getchar();}fclose(fp);/* 关闭文件*/printf("建立文件结束!\n");}/*输入2进行计算出现次数，输入3可以确定文本出现的位置，以此实现检索单词的出现在文本文件中的行号，次数以及位置*/void SubStrCount(){FILE *fp;SString S,T;/* 定义两个串变量*/char fname[10];int i=0,j,k;printf("输入文本文件名：");scanf("%s",fname);fp=fopen(fname,"r");printf("输入要统计计数的单词：");scanf("%s",T.ch);T.length=strlen(T.ch);while(!feof(fp)){ /* 扫描整个文本文件*//* fread(&S.ch,1,sizeof(S),fp);//读入一行文本*/memset(S.ch,'\0',256);fgets(S.ch,100,fp);S.length=strlen(S.ch);k=0; /* 初始化开始检索位置*/while(k<S.length-1) /* 检索整个主串S */{j=PartPosition(S,T,k);/* 调用串匹配函数*/if(j<0 ) break;else {i++;/* 单词计数器加1 */k=j+T.length;/* 继续下一字串的检索*/}}}printf("\n单词%s在文本文件%s中共出现%d次\n",T.ch,fname,i); }/* 统计单词出现的个数*/void SubStrInd(){ FILE *fp;SString S,T; /* 定义两个串变量*/char fname[10];int i,j,k,l,m;int wz[20]; /* 存放一行中字串匹配的多个位置*/printf("输入文本文件名：");scanf("%s",fname);fp=fopen(fname,"r");printf("输入要检索的单词：");scanf("%s",T.ch);T.length=strlen(T.ch);l=0; /* 行计数器置0 */while(!feof(fp)) { /* 扫描整个文本文件*//* fread(&S,sizeof(S),1,fp); //读入一行文本*/memset(S.ch,'\0',256);fgets(S.ch,256,fp);S.length=strlen(S.ch);l++; /* 行计数器自增1 */k=0;/* 初始化开始检索位置*/i=0; /* 初始化单词计数器*/while(k<S.length-1) /* 检索整个主串S */{j=PartPosition(S,T,k); /* 调用串匹配函数*/if(j<0) break;else {i++;/* 单词计数器加1 */wz[i]=j;/* 记录匹配单词位置*/k=j+T.length;/* 继续下一字串检索*/}}if(i>0){printf("行号：%d,次数：%d,位置分别为：",l,i);for(m=1;m<=i;m++) printf("%4d",wz[m]+1); printf("\n");}}}/* 检索单词出现在文本文件中的行号、次数及其位置*//*编写菜单函数，以便使用者方便运行使用。

按1建立文本文件，按2进行单词字符串的计数，按3进行单词字符串的定位，按4退出程序程序*/void CreatTextFile(),SubStrCount(),SubStrInd();int xz;do {printf("===============================================\n");printf("|| 文本文件的检索、字串的统计及定位||\n");printf("||===========================================||\n");printf("|| 1. 建立文本文件||\n");printf("|| 2. 单词字串的计数||\n");printf("|| 3. 单词字串的定位||\n");printf("|| 4. 退出整个程序||\n");printf("===============================================\n");printf(" 请选择(1--4)\n ");scanf("%d",&xz);switch(xz) {case 1 : CreatTextFile();break;case 2 : SubStrCount();break;case 3 : SubStrInd();break;case 4 : return 0;default:printf("选择错误，重新选\n");}}/*用此函数来退出文本文件的单词检索*/void end(){printf("谢谢使用文本文件的单词检索!\n");exit(0);}/*主函数,利用无限循环可以进行连续的操作*/ int main(){ while(1);{CreatTextFile(),SubStrCount(),SubStrInd();}}4、程序运行测试。