C语言文件单词的检索与计数

立羽

发布于 2023-08-24 13:11:47

2330

发布于 2023-08-24 13:11:47

文章被收录于专栏：Unity3d程序开发

1.设计要求与分析

建立一个文本文件，每个单词不包含空行且不跨行。检索单词的出现的行数，与位置。

2.具体设计

2.1建立文本文件

2.1.1定义一个串变量

typedef struct{
	char cACh[MAXSIZE];
	int	 iLenght;
}SEQSTR;

这是一个顺序串

void fileCreate ( )
{
	int i;
	SEQSTR STR;
	char cFileName[10],cContinueFlg;
	FILE *fp;
	printf("输入要建立的文件名：");
	scanf("%s",cFileName);
	fp = fopen(cFileName,"w");
	cContinueFlg = 'n';
	while (cContinueFlg == 'n'||cContinueFlg == 'N') {
		printf("输入一行文本 \n");
		getchar();
		gets(STR.cACh);
		strcat(STR.cACh,"\n");
		STR.iLenght=strlen(STR.cACh);
		for (i = 0; i < STR.iLenght; i++) {
			fwrite(&STR.cACh[i],sizeof(char),1,fp);
		}	
		printf("结束吗？y or n:");
		cContinueFlg=getchar();
	}
	fclose(fp);
	printf("建立文件结束！\n");
}

1.输入文件名，打开该文件

2.循环读入到该文件过程如下

While（不是文件的输入结束）{

读入一文本进入串变量；

串变量写入文件；

输入是否为结束的标志；

}

2.2检索单词的出现的位置

2.2.1串的匹配算法

从主串（顺序存储结构）的第k个字符起首次与匹配串相同的起始位置。

int stringMatch ( SEQSTR STRMaster, SEQSTR STRMatch, int iInitPos) {
	int iMaster,iMatch;
	iMaster = iInitPos - 1;
	iMatch = 0;
	while (iMaster < STRMaster.iLenght && iMatch < STRMatch.iLenght) {
		if (STRMaster.cACh[iMaster] == STRMatch.cACh[iMatch]) {
			iMaster++;
			iMatch++;
		}
		else {
			iMaster = iMaster - iMatch +1;
			iMatch = 0;
		}
	}
	if (iMatch >= STRMatch.iLenght)
		return iMaster+1-STRMatch.iLenght;
	else
		return -1;
}

iMaster,iMatch;是扫描的变量，在未完成主串与匹配串的扫描时，当出现相同的字符时两者都会自加，一旦发现不同的立马回到主串的起始位置的下一个的位置，匹配串的扫描变量立马清零。扫描完了，返回主串存在匹配串的起始位置。

2.2.2单词的检索

1.输入要检索的文件名，并打开

2.输入要检索的单词

3.行计数器清0

4.While（不是文件的结尾） {

读入一行到指定的主串中；

求出串的长度；

行单词计数器置0；

检索的位置置1为初始的位置；

While（初始化检索的位置<主串的长度） {

调用串匹配函数，得到位置；

有的话，单词计数器+1，在这串中先保留起来它的位置；

接着下一个的检索；

}

检索完这行，如果有单词，就输出；

}

void wordRetrieval() {
	FILE *fp;
	SEQSTR STRMaster,STRSlave;
	char cAFileName[10];
	int i,j,k,l,m;
	int iASiteStore[20];
	printf("输入的文件名：");
	scanf("%s",cAFileName);
	fp = fopen(cAFileName,"r");
	printf("输入要搜索的单词：");
	scanf("%s",STRSlave.cACh);
	STRSlave.iLenght=strlen(STRSlave.cACh);
	l=0;
	while (0==feof(fp)) {

		fgets(STRMaster.cACh,sizeof(STRMaster.cACh),fp);//文件读一个字符串
		STRMaster.iLenght=strlen(STRMaster.cACh);
 		if (feof(fp))
 			break;
		l++;
		k=1;
		i=0;
		while (k < STRMaster.iLenght) {
			j = stringMatch(STRMaster,STRSlave,k);
			if (j < 0)
				break;
			else {
				i++;
				iASiteStore[i] = j;
				k = j + STRSlave.iLenght;
			}
		}
		if (i > 0) {
			printf("行号：%d次数：%d，位置分别是：",l,i);
			for ( m = 1; m <= i; m++)
				printf("%4d",iASiteStore[m]);
			printf("\n");
		}
		else
			printf("没找到");
	}
}

整个源代码

// wordRetrieval.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "string.h"

#define MAXSIZE 256
typedef struct{
	char cACh[MAXSIZE];
	int	 iLenght;
}SEQSTR;

typedef SEQSTR *qSEQSTR;

int stringMatch ( SEQSTR STRMaster, SEQSTR STRMatch, int iInitPos) {
	int iMaster,iMatch;
	iMaster = iInitPos - 1;
	iMatch = 0;
	while (iMaster < STRMaster.iLenght && iMatch < STRMatch.iLenght) {
		if (STRMaster.cACh[iMaster] == STRMatch.cACh[iMatch]) {
			iMaster++;
			iMatch++;
		}
		else {
			iMaster = iMaster - iMatch +1;
			iMatch = 0;
		}
	}
	if (iMatch >= STRMatch.iLenght)
		return iMaster+1-STRMatch.iLenght;
	else
		return -1;
}

void fileCreate ( )
{
	int i;
	SEQSTR STR;
	char cFileName[10],cContinueFlg;
	FILE *fp;
	printf("输入要建立的文件名：");
	scanf("%s",cFileName);
	fp = fopen(cFileName,"w");
	cContinueFlg = 'n';
	while (cContinueFlg == 'n'||cContinueFlg == 'N') {
		printf("输入一行文本 \n");
		getchar();
		gets(STR.cACh);
		strcat(STR.cACh,"\n");
		STR.iLenght=strlen(STR.cACh);
		for (i = 0; i < STR.iLenght; i++) {
			fwrite(&STR.cACh[i],sizeof(char),1,fp);
		}	
		printf("结束吗？y or n:");
		cContinueFlg=getchar();
	}
	fclose(fp);
	printf("建立文件结束！\n");
}

void wordRetrieval() {
	FILE *fp;
	SEQSTR STRMaster,STRSlave;
	char cAFileName[10];
	int i,j,k,l,m;
	int iASiteStore[20];
	printf("输入的文件名：");
	scanf("%s",cAFileName);
	fp = fopen(cAFileName,"r");
	printf("输入要搜索的单词：");
	scanf("%s",STRSlave.cACh);
	STRSlave.iLenght=strlen(STRSlave.cACh);
	l=0;
	while (0==feof(fp)) {

		fgets(STRMaster.cACh,sizeof(STRMaster.cACh),fp);//文件读一个字符串
		STRMaster.iLenght=strlen(STRMaster.cACh);
 		if (feof(fp))
 			break;
		l++;
		k=1;
		i=0;
		while (k < STRMaster.iLenght) {
			j = stringMatch(STRMaster,STRSlave,k);
			if (j < 0)
				break;
			else {
				i++;
				iASiteStore[i] = j;
				k = j + STRSlave.iLenght;
			}
		}
		if (i > 0) {
			printf("行号：%d次数：%d，位置分别是：",l,i);
			for ( m = 1; m <= i; m++)
				printf("%4d",iASiteStore[m]);
			printf("\n");
		}
		else
			printf("没找到");
	}
}

int main(int argc, char* argv[])
{
	int iChoose;
	//printf("Hello World!\n");
	while(1) {
		scanf("%d",&iChoose);
		switch (iChoose) {
		case 1:fileCreate();break;
		case 2:wordRetrieval();break;
		}
	}
	return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2015-08-27，如有侵权请联系 cloudcommunity@tencent.com 删除

int