




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
目录一题描述-------------------------------------------1二.
基
本
要
求------------------------------------------------------三.
数
据
结
构------------------------------------------------------四.
算
法
设
计
思
想
及
流
程
图1五.
源
程
序------------------------------------------------------六.
测
试
情
况------------------------------------------------------参
考
文
献------------------------------------------------------
建立一个文本文件每个单词不包含空格且不跨行单词由字符序列构成且区分大小写统计给定单词在文本文件中出现的总次数检索输出某个单词出现在文本中的行号、在该行中出现的位置。1.建立一个文本文件2.输入一个不含空格的单词,统计输出在文本中出现的次数3.输入一个,检索并输出在文本中出现的行号和该行中的相应位置数据结1.子函数设计:(1).voidget_next(SStringT,intnext[])//求next值(2).intIndex(SStringS,SStringT,intpos)//KMP法(3).voidfind(charname[],SStringkeys)//找函数2.主函数调用设计:intmain()//主函数3.结构设计:#defineMAXSTRLEN255//最大串长typedefcharSString[MAXSTRLEN+1];//串的定长顺序存储表示
intnext[MAXSTRLEN]//KMP法中用到的next主函数设计:intmain(){charname[50];//存储输入的小说路径字符串SStringwords[10];//定义字符串数组,用于存储输入的关键字intn,i;printf("Pleaseinputthenameofthenovel:\n");scanf("%s",name);printf("Howmanywordsdoyouwanttofind?(n<10)\n");scanf("%d",&n);printf("Pleaseinputthewordsyouwanttofind:\n");for(i=0;i<n;i++)scanf("%s",&words[i][1]);//户一次性输要找的关键字,words[i][0]用于存放字符串的长度for(i=0;i<n;i++)find(name,words[i]);//对于每一个关键字用查找函数进行查找统计}子函数设计://求next值voidget_next(SStringT,intnext[])//next值{intj=1,k=0;next[1]=0;while(j<T[0]){if(k==0||T[k]==T[j]){++j;++k;if(T[j]!=T[k])next[j]=k;elsenext[j]=next[k];}elsek=next[k];}}//KMP算法intIndex(SStringS,SStringT,intpos)//KMP法
{inti=pos,j=1;while(i<=S[0]&&j<=T[0]){if(j==0||S[i]==T[j]){++i;++j;}elsej=next[j];}if(j>T[0])return(i-T[0]);elsereturn0;}//求串长intlenth(SStringstr)//求串长{inti=1;while(str[i])i++;return(i-1);}//查找函数voidfind(charname[],SStringkeys)//对于输入的每一个/要查找的关键字,从小说文件中逐行读取字符串查找{SStringtext;//存放从小说文件读取的一行字符串inti=1,j=0,k;//i用于存放行号,j用于存放列号k用于输出格式的控制FILE*fp;if(!(fp=(fopen(name,"r"))))//打开小说文件{printf("Openfileerror!\n");exit(0);}keys[0]=lenth(keys);//求关键字的长度get_next(keys,next);求模式串(关键字)每一个字符对应的next值printf("%s\n",&keys[1]);//打印关键字while(!feof(fp))//如果还没到小说文件末尾{k=0;fgets(&text[1],MAXSTRLEN,fp);//小说文件中读取一行字符串,存入text串中
text[0]=lenth(text);//读入的串的长度j=Index(text,keys,j+1);//调用算法计关键字在该行出现的位置,若匹配不成功则返回if(j!=0){num++;//次数加1printf("第%d次出现在第d行第d列\n",num,i,j);//匹配成功则打印次数、行号和列号while(j!=0)//该行找到了关键字,则继续寻找看是否还能匹配成功{j=Index(text,keys,j+1);//调用算法从刚找到的列号后一字符起匹配if(j!=0){num++;//次数加printf("第%d次出现在第%d行第%d\n",num,i,j);}//若匹配成功,则打印次数、行号、列号}i++;//行号加1,在下一行中寻找if(k)printf("\n");//输出格式控制}}算法流程图:读入一个文本文档以只读形式打开文件,读取数据读入一行数据串匹配
成功计数,输出单词所在位置
本行结束查找完成KMP串匹配示意图:#include<stdio.h>
#include<stdlib.h>#defineMAXSTRLEN255//最大串长typedefcharSString[MAXSTRLEN+1];//的定长顺序存储表示intnext[MAXSTRLEN];//KMP法中用到的nextvoidget_next(SStringT,intnext[])//next值{intj=1,k=0;next[1]=0;while(j<T[0]){if(k==0||T[k]==T[j]){++j;++k;if(T[j]!=T[k])next[j]=k;elsenext[j]=next[k];}elsek=next[k];}}intIndex(SStringS,SStringT,intpos)//KMP法{inti=pos,j=1;while(i<=S[0]&&j<=T[0]){if(j==0||S[i]==T[j]){++i;++j;}elsej=next[j];}if(j>T[0])return(i-T[0]);elsereturn0;}intlenth(SStringstr)//求串长{inti=1;while(str[i])i++;return(i-1);}
voidfind(charname[],SStringkeys)查找函数,该函数是整个程序的重要部分,对于输入的每一个{要查找的关键字,从小说文件中逐行读取字符串查找SStringtext;//存放从小说文件读取的一行字符串inti=1,j=0,k,num=0;//i用于存放行号,用于存放列号k用于输出格式的控制FILE*fp;if(!(fp=(fopen(name,"r"))))//打开小说文件{printf("Openfileerror!\n");exit(0);}keys[0]=lenth(keys);//求关键字的长度get_next(keys,next);//模式串(关键字)每一个字符对应的next值printf("%s\n",&keys[1]);//打印关键字while(!feof(fp))//如果还没到小说文件末尾{k=0;fgets(&text[1],MAXSTRLEN,fp);//小说文件中读取一行字符串,存入text串中text[0]=lenth(text);//读入的串的长度j=Index(text,keys,j+1);//用KMP算法计关键字在该行出现的位置,若匹配不成功则返回0if(j!=0){num++;printf("第%d次出现在第%d行第%d列\n",num,i,j);k++;}//若匹配成功则打印行号和列号while(j!=0)//该行找到了关键字,则继续寻找看是否还能匹配成功{j=Index(text,keys,j+1);//调用算法从刚找到的列号后一字符起匹配if(j!=0){num++;printf("第%d次出现在第%d行第%d列n",num,i,j);}//若匹配成功,则打印列号}i++;//行号加1,在下一行中寻找if(k)printf("\n");//输出格式控制}
}intmain(){charname[50];//存储输入的小说路径字符串SStringwords[10];//定义字符串数组,用于存储输入的关键字intn,i;printf("Pleaseinputthenameofthenovel:\n");scanf("%s",name);printf("Howmanywordsdoyouwanttofind?(n<10)\n");scanf("%d",&n);printf("Pleaseinputthewordsyouwanttofind:\n");for(i=0;
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 内蒙古美术职业学院《医学免疫学与微生物学》2023-2024学年第二学期期末试卷
- 广东省深圳市福田区耀华实验学校华文部2025年高三下学期第三次(5月)月考数学试题试卷含解析
- 成都锦城学院《星火燎原-长沙红色文化》2023-2024学年第二学期期末试卷
- 黑龙江科技大学《数据通信实训》2023-2024学年第二学期期末试卷
- 常熟理工学院《搜索引擎优化》2023-2024学年第二学期期末试卷
- 广州大学《管理信息系统课程设计》2023-2024学年第二学期期末试卷
- 锡林郭勒市重点中学2025年高三第二次诊断性检测试题数学试题文试卷含解析
- 重庆市合川市2025届小升初考试数学试卷含解析
- 辽宁省瓦房店市2025届高三毕业班摸底考试英语试题含解析
- 电子科技大学中山学院《素描速写》2023-2024学年第二学期期末试卷
- 法制宣传教育小报
- 上海西郊国际农产品展示直销中心贵州馆入驻方案
- 杂诗十二首其二陶渊明
- 第五届大广赛获奖作品
- 《广告摄影》课件第五讲 食品广告拍摄与后期制作
- (三起点)pep人教版五年级英语下学期Unit2单元课件全套
- Brother-TC-S2A机器操作资料课件
- 肖申克的救赎的英语ppt
- X62W铣床主轴机械加工工艺规程及钻床夹具设计
- 危重孕产妇救治中心建设与管理指南
- 中医院进修申请表(共5页)
评论
0/150
提交评论