牛客周赛兔子的名字

链接：https://ac.nowcoder.com/acm/problem/20859
来源：牛客网

兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。
现在兔子手上有 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函数的用法，原文章链接https://blog.csdn.net/qq_41431457/article/details/88775493?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158666829719724811836032%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=158666829719724811836032&biz_id=0&utm_source=distribute.pc_search_result.none-task-blog-soetl_so_first_rank_v2_rank_v25-1

#include
using namespace std;
struct
{
    string s;
    int t;
}a[1005];
bool Judge(string sa,string bi){
       int len=bi.length();
       int lo=-1;
       for(int i=0;i<len;i++)
       {
          lo=sa.find(bi[i],lo+1); //如果没有要找的那个数字则返回值为-1，直接结束，如果存在的话，那么下次查找的位置向后平移到字符出现的位置+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(Judge(a[i].s,s)==true)
            a[i].t++;

    }
 }
 for(int i=0;i<n;i++){
    cout<<a[i].t<<endl;

 }

    return 0;
}