自动搬运

查看原文

来自洛谷，原作者为

	agicy 你很懒，什么都看不到

搬运于2025-08-24 21:43:19，当前版本为作者最后更新于2018-07-24 17:11:16，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

很明显，这道题的做法就是模拟，但一定要注意字符串的大小写和出现的判断，可用一个函数来判断是否出现。

代码

代码如下。

#include<stdio.h>
#include<string.h>//头文件

char name[1001][1024],word[101][32];
//name[][]为名字，word[][]为单词
int n,m,len;

bool Appered(const char*,const char*);

int main(void){
	register int i,j,ans;//用寄存器存储更快些
	scanf("%d%d",&n,&m);//读入n,m
	for(i=1;i<=n;i++){
		scanf("%s",name[i]);//读入名字
		for(j=0,len=strlen(name[i]);j<len;j++)
			if('A'<=name[i][j]&&name[i][j]<='Z')//如果是大写字母
				name[i][j]+=32;//则转换为小写字母
	}
	for(i=1;i<=m;i++){
		scanf("%s",word[i]);//读入单词
		for(j=0,len=strlen(word[i]);j<len;j++)
			if('A'<=word[i][j]&&word[i][j]<='Z')//如果是大写字母
				word[i][j]+=32;//则转换为小写字母
	}
	for(i=1;i<=n;i++){
		ans=0;
		for(j=1;j<=m;j++)
			if(Appered(name[i],word[j]))//如果word[j]在name[i]中出现过
				ans++;//答案数量增加
		printf("%d\n",ans);//输出，记得换行
	}
	return 0;
}

bool Appered(const char *Name,const char *Word){
	int i,j,lenN=strlen(Name),lenW=strlen(Word);
	for(i=j=0;i<lenN;i++){
		if(Name[i]==Word[j])
			j++;
		if(j==lenW)
			return true;//出现
	}
	return false;//不出现
}