名字价值（C语言）

题目描述

农夫约翰想要计算出他的N(1≤N≤1000)头奶牛的名字的价值，每只奶牛的名字是由不超过1000个字符组成的字符串，名字中不包含空格。

同时他列出了一张“好名字”的列表，列表中有最多M(1≤M≤100)个名字，每个名字都是不超过30个字符的字符串，同样也不包含空格。如果奶牛的名字中包含这些"好名字"就认为这个名字是有价值的。所谓包含是指：一个“好名字”的所有字符都在奶牛的名字中按顺序出现(不一定是一个紧挨着一个)，而且忽略字母的大小写。

输入格式

第一行，两个整数N和M，分别表示奶牛的名字的个数以及"好名字"的个数

接下来N行，每行一个字符串表示奶牛的名字

接下来M行，每行一个"好名字"

输出格式

输出N行，每行一个整数，表示第i个奶牛名字中包含好名字的个数

输入输出样列

输入样例1：

5 3 
Bessie 
Jonathan 
Montgomery 
Alicia 
Angola 
se 
nGo 
Ont 

输入输出样列

输入样例1：

1 
1 
2 
0 
1 

说明

一共有5个奶牛名字, 分别是"Bessie", "Jonathan", "Montgomery", "Alicia", and "Angola". 一共有3个好名字分别是 "se", "nGo", and "Ont".

"Bessie" 包含 "se", "Jonathan" 包含 "Ont", "Montgomery" 包含"nGo" 和 "Ont", Alicia 没有包含任何好名字, "Angola" 包含"nGo".

【耗时限制】1000ms 【内存限制】128MB

这题太简单，直接看代码：

#include <bits/stdc++.h>
using namespace std;
string cows[1005],names[1005];	 
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>cows[i];
		for(int j=0;j<cows[i].size();j++)
		{
			if(cows[i][j]>='A'&&cows[i][j]<='Z') cows[i][j]+=32;
		}
	}
	for(int i=1;i<=m;i++)
	{
		cin>>names[i];
		for(int j=0;j<names[i].size();j++)
		{
			if(names[i][j]>='A'&&names[i][j]<='Z') names[i][j]+=32;	
		}
	}
	for(int i=1;i<=n;i++)
	{
		int ans=0;
		string cow=cows[i];
		for(int j=1;j<=m;j++)
		{
			string name=names[j];
			int x=0,y=0;
			while(x<cow.size()&&y<name.size()) 
			{
				if(cow[x]==name[y]) x++,y++;
				else x++;
			}
			if(y==name.size()) ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}