牛客oj---兔子的名字

最新推荐文章于 2022-05-31 10:37:13 发布

雪岩ding

最新推荐文章于 2022-05-31 10:37:13 发布

阅读量224

点赞数

分类专栏：牛客oj 文章标签：字符串处理子序列可爱度计算 C++ 算法

本文链接：https://blog.csdn.net/timelessx_x/article/details/116007533

版权

牛客oj 专栏收录该内容

20 篇文章

订阅专栏

兔子的名字

时间限制：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 的长度
请注意，字符串区分大小写。

code1:

#include<bits/stdc++.h>
using namespace std;
typedef struct Node{
    char s[40];
}Node;

bool find(char* str,char* search_str){
    int len1=strlen(str);
    int len2=strlen(search_str);
    int index=0;
    for(int i=0;i<len1;i++){
        if(index==len2)break;
        if(str[i]==search_str[index]){
            index++;
        }
        if(index==len2)break;
    }
    if(index==len2)return true;
    else return false;
}

int main()
{
    int n,m;
    cin>>n>>m;
    Node mp[n+1];
    int v[n+1];
    memset(v,0,sizeof(v));
    for(int i=1;i<=n;i++){
        scanf("%s",mp[i].s);
    }
    for(int i=0;i<m;i++){
        char ss[40];
        scanf("%s",ss);
        for(int j=1;j<=n;j++){
            if(find(mp[j].s,ss)==true){
                v[j]++;
            }
        }
    }
    
    for(int i=1;i<=n;i++){
        cout<<v[i]<<endl;
    }
    return 0;
}

code2: