菜喵一只 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日

悬赏问题

  • ¥15 已知平面坐标系(非直角坐标系)内三个点的坐标,反求两坐标轴的夹角
  • ¥15 数据量少可以用MK趋势分析吗
  • ¥15 使用VH6501干扰RTR位,CANoe上显示的错误帧不足32个就进入bus off快慢恢复,为什么?
  • ¥15 大智慧怎么编写一个选股程序
  • ¥100 python 调用 cgps 命令获取 实时位置信息
  • ¥15 两台交换机分别是trunk接口和access接口为何无法通信,通信过程是如何?
  • ¥15 C语言使用vscode编码错误
  • ¥15 用KSV5转成本时,如何不生成那笔中间凭证
  • ¥20 ensp怎么配置让PC1和PC2通讯上
  • ¥50 有没有适合匹配类似图中的运动规律的图像处理算法