菜喵一只 2023-11-26 20:53 采纳率: 60%
浏览 6

C++身份验证-=。‘’

Description

身为特工的小星,秘密的潜入到了敌人内部,但是却犯了难题,在小星的面前有一个大门需要身份验证,只有小星回答出正确的口令,才能进入到核心区域,获取敌人的机密。

口令验证流程如下
1、小星说出口令
2、根据大门的随机密钥进行验证
3、小星说出的口令和大门给出的密钥进行匹配

匹配规则如下
1、根据口令的长度 len,从左到右选择大门密钥的 len 个不同的列,进行匹配
2、从第一列开始,寻找口令中的第一个指令,找到后,继续按照口令的顺序,在从剩余的列中寻找,如果全部包含,就会验证成功

Input
第一行输入 T 表示测试数据的数量
每组数据都包含如下内容
每组数据的第一行包含两个整数 n,m,表示大门密钥的大小
接下来输入一行表示,小星说出的口令
接下来输入 n 行 m 列的矩阵,表示大门密钥

Output
输出 T 行,如果验证成功则输出 YES 否则 输出 NO

Sample Input 1

3
1 6
xingyi
xingyi
4 1
xingyi
a
b
c
d
4 8
xingyi
xbicngyi
xbicngyi
xbicngyi
xbicngyi
Sample Output 1
求解
YES
NO
YES
Hint

数据范围
对于 100%:1≤T≤100, 1<n,m≤20,1≤len≤m

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2023-11-26 23:05
    关注

    【相关推荐】




    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    评论

报告相同问题?

问题事件

  • 创建了问题 11月26日