实用标准文案
文档
目录
一.问题描述-------------------------------------------1
二.基本要求---------------------------------------------------------------1
三.数据结构----------------------------------------------------------------1
四.算法设计思想及流程图-----------------------------------------------1
五.源程序-------------------------------------------------------------------5
六.测试情况----------------------------------------------------------------8
参考文献---------------------------------------------------------------------8
问题描述
建立一个文本文件,每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写。统计给定单词在文本文件中出现的总次数;检索输出某个单词出现在文本中的行号、在该行中出现的位置。
基本要求
1.建立一个文本文件
2.输入一个不含空格的单词,统计输出在文本中出现的次数
3.输入一个,检索并输出在文本中出现的行号和该行中的相应位置
三. 数据结构
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 SString[MAXSTRLEN+1];?? //串的定长顺序存储表示int next[MAXSTRLEN] //KMP算法中用到的next
四.算法设计思想及流程图
主函数设计:
int 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?(n<10)\n");
scanf("%d",&n);
printf("Please input the words you want to find:\n");
for (i=0;i
scanf("%s",&words[i][1]); //用户一次性输入要查找的关键字,words[i][0]用于存放字符串的长度
for (i=0;i
find(name,words[i]); //对于每一个关键字,调用查找函数进行查找统计
}
子函数设计:
//求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];
}
}
//KMP算法
int Index(SString S,SString T,int pos) //KMP算法
{
int i=pos,j=1;
while(i<=S[0]&&j<=T[0])
{
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 s