文件检索
1需求分析
1.1 建立文本文件
建立文本文件的实现思路 (1) 定义一个串变量 (2) 定义文本文件 (3) 输入文件名,打开该文件 (4) 循环读入文本行,写入文本文件,其过程如下: While(不是文件输入结束){ 读入一文本行至串变量; 串变量写入文件; 输入是否结束输入标志; } (5) 关闭文件 1.2给定单词的计数 该功能需要用到前一节中设计的模式匹配算法,逐行扫描文本文件。匹配一个,计数器加1,直到整个文件扫描结束;然后输出单词的次数。 1.3 检索单词出现在文本文件中的行号、次数及其位置 1.4 主控菜单程序的结构 (1) 头文件包含 (2) 菜单选择包括: 1、 建立文件 2、 单词计数 3、 单词定位 4、 退出程序 (3)选择1~4执行相应的操作,其他字符为非法
2.概要设计
2.流程图
2.1建立文本文件
定义一个串变量 ,定义文本文件, 输入文件名,打开该文件 , 循环读入文本行,写入文本文件, 关闭文件 。
建立文本文件的思路过程
2.2给定单词的计数
逐行扫描文本文件。匹配一个,计数器加1,直到整个文件扫描结束;然后输出单词的次数。
给定单词计数的过程
2.3检索单词出现在文本文件中的行号、次数及其位置
逐行扫描文本文件。扫描一个单词,单词数加1,匹配一个,计数器加1,输出该单词数,行数到底
以此,行数加1,单词数清零,直到整个文件扫描结束;然后输出单词的次数,行号,第几个单词。
检索单词的出现在文本文件中的行号,次数以及位置
3详细设计
主代码
#include
#include
#define MaxStrSize 256 //根据用户需要自己定义大小
typedef struct
{
char ch[MaxStrSize]; //ch是一个可容纳256个字符的字符数组
int length;
}SString; //定义顺序串类型
int PartPosition(SString s1, SString s2, int k)
{
int i, j;
i=k-1; //扫描s1的下标,因为c中数组下标是从0开始,串中序号相差1
j=0; //扫描s2的开始下标
while (i
{
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; //表示s1中不存在s2,返回-1
//表示s1中不存在s2,返回其起始位置
} //函数结束
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, S.length, 1, fp);
fprintf(fp,"%c", 10); //是输入换行
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("输入要统计技术的单词:");
scanf("%s", T.ch);
T.length=strlen(T.ch);
while(!feof(fp))
{//扫描整个文件文本
//fread(&S.ch,