牛客练习_20859：兔子的名字(字符串+暴力)

链接：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 行，每行一个整数，表示每一个名字的可爱度。

思路
虽然不清楚为何我会在背包里看到这道题，但是本着心中的正义就把它给A了。

本来以为用string中的find()函数把m个字符串放在前n个字符串里找，就能出结果。
结果就不多说了，我们看样例的解释中这一句：

Bunny 中有 uny 这个可爱词汇。

我看到这句，啪的一下我就站起来了，很快啊，然后我就是一个…
抱歉走错片场了,ԾㅂԾ,

其实这个地方能看出来，m字符串可以是不连续的存在于n字符串（只要字符全在，顺序不错就ok）。
那这样就好搞了，直接看代码。

伊丽莎白！

代码

#include<bits/stdc++.h>
using namespace std;
string a[1005],b;
int c[1005];
int check(int n)                  //把b中的每个字符按顺序在a[i]中寻找
{
    int los=-1;
    for(int i=0;i<b.size();i++)
    {
        los=a[n].find(b[i],los+1);  //find(ss,i):从下标i开始找ss字符串
        if(los==-1)         
            return 0;               //没找到就+0
    }
    return 1;                       //字符全部都找到就+1
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    memset(c,0,sizeof(c));
    for(int i=0;i<m;i++)                   //我们一个一个算
    {
        cin>>b;
        for(int j=0;j<n;j++)
        c[j]+=check(j);
    }
    for(int i=0;i<n;i++)
        cout<<c[i]<<endl;
}

晚安晚安~