题目描述
农夫约翰想要计算出他的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;
}