名字价值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 <iostream>
#include <string>
using namespace std;

const int N = 1005;

//牛和好名字 
string cows[N], names[N]; 
int n, m; 
int main(){
	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 y = 0;
			for(int x=0; x<cow.size(); x++) {
				if(cow[x] == name[y]) y++;	//匹配上，尝试匹配下一个字符 
				if(y==name.size()) { 		//匹配完成。 
					ans++; break;
				}
			}
		}
		cout << ans << endl;
	}
	return 0;	
}