牛客ACM-兔子的名字

兔子的名字

题目描述

兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。
现在兔子手上有 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

解题思路

暴力+字符串

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+7;

int n,m;
string t[N],s[N];

int f(string &a,string &b,int l1,int l2){
    int i=0,j=0;
    while(i!=l1){
        if(a[i]==b[j]){
            if(j==l2-1)return 1;
            j++;
        }
        i++;
    }
    return 0;
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>t[i];
    for(int i=1;i<=m;i++)
        cin>>s[i];
    for(int i=1;i<=n;i++){
        int sum=0;
        int l1=t[i].length();
        for(int j=1;j<=m;j++){
            int l2=s[j].length();
            if(f(t[i],s[j],l1,l2)==1)sum++;
        }
        cout<<sum<<endl;
    }
    return 0;
}

总结

水题