已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验报告三题目:文学研究助手 班级:计算机科学与技术(非师)姓名:王志钢学号:20081121614指导教师:孟繁军完成日期:2010.6.25文学研究助手实验报告一需求分析1. 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为“文学研究助手”。二概要设计(1):子函数设计1. void get_next(SString T,int next) /求next值2. int Index(SString S,SString T,int pos) /KMP算法3. void find(char name,SString keys) /查找函数(2):主函数调用设计int main() 主函数(3):结构体设计 #define MAXSTRLEN 255 /最大串长typedef char SStringMAXSTRLEN+1; /串的定长顺序存储表示int nextMAXSTRLEN; /KMP算法中用到的next三详细设计英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就会全部完成。程序的输出结果是每个词出现次数和出现位置所在行的行号,格式自行设计。匹配时采用KMP算法。主函数设计:int main()char name50; /存储输入的小说路径字符串SString words10; /定义字符串数组,用于存储输入的关键字int n,i;printf(Please input the name of the novel:n);scanf(%s,name);printf(How many words do you want to find?(n10)n);scanf(%d,&n);printf(Please input the words you want to find:n);for (i=0;in;i+) scanf(%s,&wordsi1); /用户一次性输入要查找的关键字,wordsi0用于存放字符串的长度for (i=0;in;i+) find(name,wordsi); /对于每一个关键字,调用查找函数进行查找统计子函数设计:1 /求next值void get_next(SString T,int next) /求next值int j=1,k=0;next1=0; while(jT0) if(k=0|Tk=Tj) +j;+k; if(Tj!=Tk) nextj=k; else nextj=nextk; else k=nextk;2/KMP算法int Index(SString S,SString T,int pos) /KMP算法int i=pos,j=1; while(i=S0&jT0) return (i-T0); else return 0;3/求串长int lenth(SString str) /求串长int i=1;while(stri) i+;return(i-1);4. /查找函数void find(char name,SString keys) /查找函数,该函数是整个程序的重要部分,对于输入的每一个 /要查找的关键字,从小说文件中逐行读取字符串查找SString text; /存放从小说文件读取的一行字符串 int i=1,j=0,k; /i用于存放行号,j用于存放列号,k用于输出格式的控制FILE *fp;if (!(fp=(fopen(name,r) /打开小说文件 printf(Open file error!n); exit(0); keys0=lenth(keys); /求关键字的长度get_next(keys,next); /求模式串(关键字)每一个字符对应的next值printf(%sn,&keys1); /打印关键字while (!feof(fp) /如果还没到小说文件末尾 k=0; fgets(&text1,MAXSTRLEN,fp); /从小说文件中读取一行字符串,存入text串中 text0=lenth(text); /求读入的串的长度 j=Index(text,keys,j+1); /调用KMP算法,统计关键字在该行出现的位置,若匹配不成功则返回0 if (j!=0) printf(row=%d,col=%d,i,j); k+; /若匹配成功则打印行号和列号 while(j!=0) /若该行找到了关键字,则继续寻找看是否还能匹配成功 j=Index(text,keys,j+1); /调用KMP算法从刚找到的列号后一字符起匹配 if (j!=0) printf(,%d,j); /若匹配成功,则打印列号 i+; /行号加1,在下一行中寻找 if (k) printf(n); /输出格式控制四运行环境Dev -C+五调试分析 六、用户使用说明:题目:文学研究助手设小说中的词汇一律不跨行。这样,每读入一行,就统计每个词在这行中出现的次数。出现位置所在行的行号可以用链表存储。若某行中出现了不止一次, 不必存多个相同的行号。Input输入第一行为小说的文件名(包含路径的文本文件名);第二行为一个正整数n,表示要查找单词的个数(n10);从第三行开始共有n行,每行包括一个单词。Output输出共有n块,每块中第一行为查找的单词,从第二行开始为找到的各行的行号和列号,每个行号和列号占一行,若在同一行上出现多次,则只输出一个行号和多个列号并占一行,输出顺序按行号从小到大顺序排列。若没有找到则块内只输出第一行的单词即可。Sample Inputc:111.txt41110ababc12345endSample Output1110row=1,col=10row=2,col=3,11ababcrow=1,col=1912345endrow=3,col=1文件内容为:abcdefg 11110 ababababcaw11100011111000abcend七源代码:#include #include #define MAXSTRLEN 255 /最大串长typedef char SStringMAXSTRLEN+1; /串的定长顺序存储表示int nextMAXSTRLEN; /KMP算法中用到的nextvoid get_next(SString T,int next) /求next值int j=1,k=0;next1=0; while(jT0) if(k=0|Tk=Tj) +j;+k; if(Tj!=Tk) nextj=k; else nextj=nextk; else k=nextk;int Index(SString S,SString T,int pos) /KMP算法int i=pos,j=1; while(i=S0&jT0) return (i-T0); else return 0;int lenth(SString str) /求串长int i=1;while(stri) i+;return(i-1);void find(char name,SString keys) /查找函数,该函数是整个程序的重要部分,对于输入的每一个 /要查找的关键字,从小说文件中逐行读取字符串查找SString text; /存放从小说文件读取的一行字符串 int i=1,j=0,k; /i用于存放行号,j用于存放列号,k用于输出格式的控制FILE *fp;if (!(fp=(fopen(name,r) /打开小说文件 printf(Open file error!n); exit(0); keys0=lenth(keys); /求关键字的长度get_next(keys,next); /求模式串(关键字)每一个字符对应的next值printf(%sn,&keys1); /打印关键字while (!feof(fp) /如果还没到小说文件末尾 k=0; fgets(&text1,MAXSTRLEN,fp); /从小说文件中读取一行字符串,存入text串中 text0=lenth(text); /求读入的串的长度 j=Index(text,keys,j+1); /调用KMP算法,统计关键字在该行出现的位置,若匹配不成功则返回0 if (j!=0) printf(row=%d,col=%d,i,j); k+; /若匹配成功则打印行号和列号 while(j!=0) /若该行找到了关键字,则继续寻找看是否还能匹配成功 j=Index(text,keys,j+1); /调用KMP算法从刚找到的列号后一字符起匹配 if (j!=0) printf(,%d,j); /若匹配成功,则打印列号 i+; /行号加1,在下一行中寻找 if (k) printf(n); /输出格式控制int main()char name50; /存储输入的小说路径字符串SString words10; /定义字符串数组,用于存储输入的关键字int n,i;printf(Please input the name of the novel:n);scanf(%s,name);printf(How many words do you want to f
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2034年中国聚氨酯材料行业市场现状分析及竞争格局与投资发展研究报告
- 工程复合材料行业市场前景分析及发展趋势与投资风险研究报告2024-2034版
- 2023年输液剂机械相关项目运行指导方案
- 2024年工业铝材项目规划设计方案
- 全球及中国服务式办公室租赁行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 全球及中国晶圆级芯片级封装(WLCSP)行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 全球及中国斑豆粉行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 全球及中国放电电阻行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 全球及中国提款机行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 全球及中国指纹打卡机行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 4-张老师-内控体系建设实例-内控手册-V1.2
- Unit 1 How can I get there 单元教学分析(素材)人教PEP版英语六年级上册
- 2022联通大数据限公司招聘17人上岸笔试历年难、易错点考题附带参考答案与详解
- 石油化工设备维护检修规程版第七册:仪表
- 英语中的十大“一致”(全文)
- 学生心理健康教育工作先进事迹
- 2018-2022年广东省广州市近五年中考数学试卷【附答案】
- 体操知识竞赛附有答案
- 高中生物-基因工程的应用教学设计学情分析教材分析课后反思
- 入库单模板(针式打印)
- 【课程思政优秀教学案例】《面向对象程序设计(Java)》课程
评论
0/150
提交评论