课程设计 串的应用.docxVIP

题目:文本文件单词检索与计数 姓名： 刘俊成 学号： 015301784115 专业： 信息与计算科学设计要求与分析要求建立一个文本文件,每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写，统计给定单词在文本文件中出现的次数；检索每个单词出现在文本中的行号 、出现的次数。可分为三个部分实现：1.建立文本文件，由键盘输入； 2.给定单词的计数（不含空格）； 3.检索给定的单词行数及位置。二.总体设计包括文本文件的建立；给定单词的输入；给定单词的计数；核定单词位置的确定若干板块。三.详细设计typedef struct { char ch[MaxStrSize]; int length;} SString;//定义顺序串类型 int PartPosition (SString s1,SString s2,int k)// 定义部分函数void CreatTextFile()//文本文件建立函数void SubStrCount()//计数函数void SubStrInd()//位置定位函数main（）//主函数四.源程序：#includestdio.h#includestring.h#includeiostream#define MaxStrSize 256using namespace std;typedef struct { char ch[MaxStrSize]; int length;} SString;int PartPosition (SString s1,SString s2,int k){int i,j; i=k-1; j=0; 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; } // 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; SString S,T; char fname[10]; int i=0,j,k; printf(输入文本文件名：); scanf(%s,fname); fp=fopen(fname,r); printf(输入要统计计数的单词：); cinT.ch; T.length=strlen(T.ch); while(!feof(fp)){ fread(S,sizeof(S),1,fp); k=0; //初始化开始检索位置 while(kS.length-1) { j=PartPosition(S,T,k)； if(j0 ) 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); l++; k=0; i=0; while(kS.length-1) { j=PartPosition(S,T,k); if(j0) break; else { i++;wz[i]=j; k=j+T.length; } } if(i0){ printf(行号：%d,次数：%d,位置分别为：,l,i); for(m=1;m=i;m++) printf(%4d,wz[m]+1);