（纪中）2403. 单词（word）【暴力】

最新推荐文章于 2023-01-15 20:33:51 发布

。十二。

最新推荐文章于 2023-01-15 20:33:51 发布

阅读量71

点赞数

分类专栏：暴力

本文链接：https://blog.csdn.net/kejin2019/article/details/104860349

版权

纪中同时被 2 个专栏收录

209 篇文章 1 订阅

订阅专栏

暴力

57 篇文章 0 订阅

订阅专栏

(File IO): input:word.in output:word.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

题目描述
$F J$ 想计算他的 $N (1 < = N < = 1000)$ 只奶牛的名字的好听度，每个奶牛的名字是一个长度不超过 $1000$ 的英文字母串。他创建了一个好名字的集合，数量为 $M (1 < = M < = 100)$ ，每个好名字的长度不超过 $30$ ，奶牛的名字中每包含一个好名字(“包含”不一定要求连续)，那么它的好听度就加 $1$ 。所有的名字都不区分大小写，如名字 $“ B e s s i e ”$ 包含 $“ B e ” 、 “ s I ” 、 “ E E ” 、 “ E s ”$ ,但是不包含 $“ e B ”$ 。
现在请你帮 $F J$ 计算每个奶牛名字的好听度。

输入
第 $1$ 行: $2$ 个用空格隔开的整数 $N$ 和 $M$ ；
第 $2 . . N + 1$ 行: 第 $i + 1$ 行为第 $i$ 个奶牛的名字；
第 $N + 2 . . N + M + 1$ 行：第 $N + i + 1$ 行为第 $i$ 个好名字。

输出
第 $1 . . N$ 行：第 $i$ 个数为第 $i$ 头奶牛名字的好听度。

样例输入
5 3
Bessie
Jonathan
Montgomery
Alicia
Angola
se
nGo
Ont

样例输出
1
1
2
0
1

数据范围限制

提示
输入说明： $F J$ 有 $5$ 头奶牛，名字依次为 $" B e s s i e ", " J o n a t h a n ", " M o n t g o m e r y "$ , $A l i c i a "$ 和 $" A n g o l a "$ ，有 $3$ 个好名字分别为 $" s e ", " n G o " 和 " O n t "$ .
输出说明: $" B e s s i e "$ 包含 $" s e ", " J o n a t h a n "$ 包含 $" O n t ", " M o n t g o m e r y "$ 包含 $" n G o " 、 " O n t " ， ” A l i c i a “$ 不包含任何好名字， $" A n g o l a "$ 包含 $" n G o "$ .

解题思路
这就是一个 $3$ 重循环的暴力，童鞋们应该能看得懂吧。
温馨提示：记得要转换大小写哦！

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,m,len,ans[1010],l[1010],l2[110];
char a[1010][1010],b[110][31];
string s;
int main(){
   freopen("word.in","r",stdin);
   freopen("word.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        l[i]=s.size();
        for(int j=1;j<=l[i];j++)
            a[i][j]=s[j-1];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>s;
        l2[i]=s.size();
        for(int j=1;j<=l2[i];j++)
            b[i][j]=s[j-1];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            len=1;
            for(int k=1;k<=l[i];k++)
            {
                if(a[i][k]==b[j][len]||a[i][k]+32==b[j][len]||a[i][k]==b[j][len]+32)
                    ++len;
                if(len>l2[j])
                {
                    ++ans[i];
                    break;
                }  
            }
        }
    }
    for(int i=1;i<=n;i++)
        printf("%d\n",ans[i]);
}