数据结构 - 字符串的匹配

要求

第一部分是自己写的模式匹配但是不符合要求
下面是老师让改之后的。

代码

#include<bits/stdc++.h>
#include<conio.h>
typedef long long ll;
using namespace std;
const int N=1e5;
char a[N];//存储文本 
char b[100][30];//100个单词 
int numword;//单词个数 
ll cnt[100];//每个单词出现的次数 

bool check(char a[],char b[])
{
	int flag=0;
	for(int i = 0;i<strlen(a);i++)
	{
		
		if(a[i]!=b[i]) 
		{
		flag=1;
		break;	
		}
	}
	return (strlen(a)==strlen(b)&&flag==0);
}
int index()//在a中找字符串b，位置存在pos数组中，并且用cnt记录单词出现次数
{
	char c[30];
	int numc=0;
	int lena=strlen(a);
	for(int i=0;i<lena;i++)
	{
		numc=0;
		while(islower(a[i]))
		{
			c[numc++]=a[i];
			i++;	
		}
		c[numc]=0;
		//拿一个单词，比较
		for(int i=0;i<numword;i++)
		{
			if(check(c,b[i])) cnt[i]++;
		}	
	}
	return 0;
}
int Slower(char a[])//大写全变小写 
{
	for(ll i=0;i<strlen(a);i++)
		if(isupper(a[i])) a[i]=a[i]-'A'+'a';
	return 0;
}
		
int main()
{
	
	FILE *fp;
	if((fp=fopen("a.txt","rt"))==NULL)
	{
		printf("不能打开文本\n");
		getch();
		exit(1);
	}
	else  
	{ 
		ll i=0;
		while(feof(fp)==0)
		{
			a[i++]=fgetc(fp);
			if(a[i-1]=='\n') a[i-1]=' ';
		}
		printf("\n成功录入文本\n");
		printf("%s",a);
		printf("\n请输入您要查找的单词个数\n");
		cin>>numword;
		for(int i=0;i<numword;i++) 
		{
			scanf("%s",b[i]);
			Slower(b[i]);
			cnt[i]=0;
		}		
		Slower(a);
		index();		//在a中找字符串b，位置存在next数组中，并且用cnt记录单词出现次数 
		for(int i=0;i<numword;i++)
		{
			printf("%s这个单词出现了%d次\n",b[i],cnt[i]);
		}
	}
	
	return 0;
}