K15625 自助餐

题目描述

最近新开了一家非常有意思的自助餐厅，每位消费者付钱之后，会有一张核销券，上面是一个字符串H，餐厅里的每份食物旁边有一个贴牌，上面也有一个字符串S，如果H中包含S（区分字母大小写），那么消费者就可以拿走这份食物，假设餐厅厨师可以不间断的制作食物。现在有N个客人来到餐厅消费，餐厅摆放着M份食物，请问每个消费者最多可以拿到多少份食物。

输入格式

第一行输入两个正整数 N 和 M ，用空格隔开；

接下来N行，表示每个消费者核销券的字符串 Hi ；

再接着输入M行，表示每份食物贴牌上的字符串 Si 。

输出格式

输出 N 行，每行一个整数，第 i 行表示第 i 个顾客可以拿到的食物数量。

输入输出样例

输入样例1：

3 5 Aabccdadda xYzcbabc bddsddABC abc ABC dda bcc bdd

输出样例1：

3 1 2

说明

【数据范围】

100%的数据：1 <= N,M <= 1000;  字符串 H 和 S 的长度不超过100  。

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

说实话，这道题连题库里都没有，我都不知道为什么会有这题（是在阶段测试里的题目）

所以科*乐的题库是不是少了些什么？

这道题是典型的模拟题，非常简单，直接用字符串的find函数即可

代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,m,cnt[1010];
string h[1010],s[1010];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>h[i];

    for(int i=1;i<=m;i++) cin>>s[i];
    
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(h[i].find(s[j])!=string::npos) cnt[i]++;//string::npos是find函数找不到结果的返回值

    for(int i=1;i<=n;i++) cout<<cnt[i]<<endl;
    return 0;
}