链接：https://ac.nowcoder.com/acm/contest/543/B
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。
现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj，兔子对每一个名字 Ti 定义了一个可爱度，如果 Ti 中出现了一个可爱的单词 Sj，那么 Ti 就有 1 点可爱值，最后的总可爱值就是 Ti 的可爱度，这里的出现指 Sj 是 Ti 的子序列。
例如 abc 是 aebdc 的子序列，abc 也是 abcd 的子序列。
现在兔子想知道每一个名字的可爱度。

输入描述:

第 1 行两个整数 n 和 m，表示名字个数和可爱词汇个数。 
接下来 n 行，第 i 行是字符串 Ti ，表示兔子手里的名字。
再接下来 m 行，每行一个字符串 Sj ，表示兔子手里的可爱词汇。

输出描述:

输出共 n 行，每行一个整数，表示每一个名字的可爱度。

示例1

输入

复制

5 3
Bunny
Rabbit
TuZi
MianZi
Sunny
uny
i
a

输出

复制

1
2
1
2
1

说明

Bunny 中有 uny 这个可爱词汇
Rabbit 中有 i 和 a 这个可爱词汇
TuZi 中有 i 这个可爱词汇
MianZi中有 i 和 a 这个可爱词汇
Sunny中有 uny 这个可爱词汇

与题目无关：
//Tuzi(兔子)->MianZi(免子)

备注:

对于 40%的数据 
1 ≤ n ≤ 100
对于 100%的数据 
1 ≤ n ≤ 1000，1 ≤ m ≤ 100，1 ≤| Ti |≤ 100，1 ≤|Si|≤ 30

|s| 表示 s 的长度

请注意，字符串区分大小写。

主要是找一个串在另一个串中是否出现的问题，可以是不连续，但顺序不能打乱，这时我们可以用find查找函数

s.find(char c,int i)从下标i开始，查找字符第一次出现的位置

ACcode：

#include<bits/stdc++.h>
using namespace std;
struct
{
    string s;
    int t;
}a[1005];
bool fuck(string sa,string si)
{
    int li=si.length(),lo=-1;
    for(int i=0;i<li;i++)
    {
        lo=sa.find(si[i],lo+1);
        if(lo==-1)
            return false;
    }
    return true;
 
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>a[i].s;
     
    while(m--)
    {
        string s;
        cin>>s;
        for(int i=0;i<n;i++)
        if(fuck(a[i].s,s)==true)
        a[i].t++;
    }
     
    for(int i=0;i<n;i++)
    cout<<a[i].t<<endl;
    return 0;
}