2021文学研究助手+数据结构程序设计

来源:新加坡移民 发布时间:2021-04-14 点击:

文学研究助手+数据结构程序设计 问题描述:文字研究人员需要统计某篇英文小说中某些特定单词的出现次数和位置,试写出一个实现这一目标的文字统计系统。这称为“文学研究助手”。

算法输入:文本文件和词集。

算法输出:单词出现的次数,出现位置所在行的行号(同一行出现两次的只输出一个行号)。

Input 输入第一行为小说的文件名(包含路径的文本文件名);
第二行为一个正整数n,表示要查找单词的个数(nOutput 输出共有n块,每块中第一行为查找的单词,从第二行开始为找到的各行的行号和列号,每个行号和列号占一行,若在同一行上出现多次,则只输出一个行号和多个列号并占一行,输出顺序按行号从小到大顺序排列。若没有找到则块内只输出第一行的单词即可。Sample Input e:\1.txt 4 1110 ababc 12345 end Sample Output 1110 row=1,col=10 row=2,col=3,11 ababc row=1,col=19 12345 end row=3,col=1 文件内容为:
abcdefg 11110 ababababc aw11100011111000abc end 以下是我写的程序,实现了问题的要求,愿与有共同兴趣的人一起探讨。

#include #include #define MAXSTRLEN 255 //最大串长 typedef char SString[MAXSTRLEN+1]; //串的定长顺序存储表示,0号单元存放串的长度 int next[MAXSTRLEN]; //KMP算法中用到的next void get_next(SString T,int next[]) //求next值 { int j=1,k=0; next[1]=0; while(j{ if(k==0||T[k]==T[j]) { ++j;++k; if(T[j]!=T[k]) next[j]=k; else next[j]=next[k]; } else k=next[k]; } } int Index(SString S,SString T,int pos) //KMP算法 { int i=pos,j=1; while(i{ if(j==0||S[i]==T[j]) {++i;++j;} else j=next[j]; } if (j>T[0]) return (i-T[0]); else return 0; } int lenth(SString str) //求串长 { int i=1; while(str[i]) 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); } 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算法,统计关键字在该行出现的位置,若匹配不成功则返回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“); //输出格式控制 } } void main() { char name[50]; //存储输入的小说路径字符串 SString words[10]; //定义字符串数组,用于存储输入的关键字 int n,i; printf(“Please input the name of the novel:\n“); scanf(“%s“,name); printf(“How many words do you want to find?(nscanf(“%d“,&n); printf(“Please input the words you want to find:\n“); for (i=0;iscanf(“%s“,&words[i][1]); //用户一次性输入要查找的关键字, words[i][0]用于存放字符串的长度 for (i=0;ifind(name,words[i]); //对于每一个关键字,调用查找函数进行查找统计 }

推荐访问:
上一篇:XXX乡镇党务干部办公室工作人员年度考核个人工作总结
下一篇:15,罗斯福新政和战后资本主义新变化

Copyright @ 2013 - 2018 优秀啊教育网 All Rights Reserved

优秀啊教育网 版权所有