hiho 大礼堂地毯(strstr 查找函数)
题目1 : 大礼堂地毯
-
描述
小Hi的学校大礼堂的地毯是由很多块N × M大小的基本地毯拼接而成的。例如由2×3的基本地毯
ABC ABD
拼接而成的大礼堂整片地毯如下:
... ABCABCABCABCABABDABDABDABDAB . ABCABCABCABCAB . . ABDABDABDABDAB . . ABCABCABCABCAB .ABDABDABDABDABABCABCABCABCAB...
由于大礼堂面积非常大,可以认为整片地毯是由基本地毯无限延伸拼接的。
现在给出K张地毯的照片,请你判断哪些照片可能是小Hi学校大礼堂地毯的一部分。不需要考虑旋转照片的方向。
例如
BCA BDA BCA
可能是上述地毯的一部分,但
BAC BAD
不可能是上述地毯的一部分。
输入
第1行包含三个整数,N,M 和 K。
第2~N+1行包含一个N × M的矩阵,代表基本地毯的样式。其中每一个元素都是一个大写字母(A-Z)。
之后是 K 张照片的数据。
每张照片的第一行包含两个整数,H 和 W,代表照片的大小。
以下 H 行包含一个 H × W的矩阵,代表照片中地毯的样式。其中每一个元素都是一个大写字母(A-Z)。
对于80%的数据,1 ≤ N, M ≤ 10, 1 ≤ H, W ≤ 100
对于100%的数据, 1 ≤ N, M ≤ 50, 1 ≤ K ≤ 10, 1 ≤ H ≤ 100, 1 ≤ W ≤ 800。
输出
对于每张照片,输出YES或者NO代表它是否可能是大礼堂地毯的一部分。
样例输入
-
2 3 3 ABC ABD 3 3 BCA BDA BCA 2 3 BAC BAD 7 14 ABCABCABCABCAB ABDABDABDABDAB ABCABCABCABCAB ABDABDABDABDAB ABCABCABCABCAB ABDABDABDABDAB ABCABCABCABCAB
- 样例输出
-
YES NO YES
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<cmath>
#include<string>
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4+10;char str[55][80000], s[1000], str2[110][810];int main()
{int n, m, k;scanf("%d %d %d", &n, &m, &k);for(int i=0; i<n; i++){scanf("%s",s);for(int j=1;j<=800;j++) strcat(str[i],s);}while(k--){int w, h;scanf("%d %d", &w, &h);for(int i=0;i<w;i++){scanf("%s",str2[i]);}int k1, k2;int flag=1;for(int i=0;i<n;i++){char *p=strstr(str[i],str2[0]);if(p){k1=p-str[i];k2=i;flag=0;break;}}if(flag){puts("NO");continue;}int x=k2,y=k1;for(int i=0;i<w;i++){y=k1;for(int j=0;j<h;j++){if(str2[i][j]!=str[x][y]){flag=1;break;}y++;}x=(x+1)%n;if(flag) break;}if(flag) puts("NO");else puts("YES");}return 0;
}
hiho 大礼堂地毯(strstr 查找函数)相关推荐
- 【C语言】 strstr查找子字符串函数以及模拟实现讲解
strstr 字符串查找函数 返回的是相同子串的第一个出现的的地址 返回类型是 char* 返回的是相同子串的第一个出现的的地址 参数是 const char* str1 ,const cha ...
- 有意思的字符串查找函数strchr,strrchr,strstr,strrstr
通过一段时间对字符串的了解,我发现了许多有意思的字符串函数,下面我们就以常见的字符串查找函数:strchr,strrchr,strstr,strrstr为例来模拟实现这些有意思的字符串查找函数吧! [ ...
- 字符串查找函数Strstr函数的实现(详细易懂)
首先,字符串查找函数是在目的字符串中查找源字符串的首次出现的具体位置,若找到了便返回该位置的地址,若没有找到,则返回空指针NULL char* strstr(const char*arr1 , con ...
- hihoCoder#1538 大礼堂地毯 (模拟)
#1538 : 大礼堂地毯 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校大礼堂的地毯是由很多块N × M大小的基本地毯拼接而成的.例如由2×3的基本地毯 ...
- php怎么查找函数库,php 查找字符串常用函数说明
本节内容: php 查找字符串常用函数介绍,主要介绍strstr的用法. 一.strstr - 查找字符串的首次出现 string strstr ( string $haystack , mixed ...
- 字符串查找函数和错误信息报告函数
前言: 本博客介绍了字符串查找函数(strstr.strtok)和错误信息报告函数(strerror) 字符串查找函数(strstr.strtok)的介绍及其应用: strstr函数的介绍及其模拟实现 ...
- php 字符查询_php中几个常用的字符串查找函数
PHP 查找字符串常用函数介绍,主要是介绍strstr的使用 一.strstr - 查找字符串的首次出现 string strstr ( string $haystack , mixed $needl ...
- C语言用函数字符串的查找,字符串查找函数,C语言字符串查找函数详解
在对 C 语言的编程实践中,字符串查找是最频繁的字符串操作之一,本节就对常用的字符串查找函数做一个简单的总结. 使用 strchr 与 strrchr 函数查找单个字符如果需要对字符串中的单个字符进行 ...
- C语言的字符串查找函数
C/C++ string库(string.h)提供了几个字符串查找函数,如下: memchr 在指定内存里定位给定字符 strchr 在指定字符串里定位给定字符 strcspn 返回在字符串str1里 ...
最新文章
- android radiobutton 分组,Android 第十课——UI RadioButton
- linux安装tree命令
- CodeChef CBAL
- flume java_Flume的安装及简单的使用(一)
- VTK:可视化之WindowSize
- Linux tree命令以树形结构显示文件目录结构
- 光线跟踪的几种常见求交运算
- L2-030 冰岛人 (25 分)-PAT 团体程序设计天梯赛 GPLT
- 移动平台开发项目(推箱子小游戏)
- 路由:vue-router
- 新手菜鸟防***必备知识
- 深入浅出量化对冲Alpha基金的操作
- WIN7、WIN10下更换磁盘图标
- QRJDC搭建实现QQ扫码登录对接青龙对接傻妞
- 各样本观察值均加同一常数_医药数理统计学试题及答案
- linux下测试远程端口
- COGS 827. [Tyvj Feb11] 网站计划
- Tomcat启动时卡在“ Deploying web application directory ”很久的解决方法
- KubeSphere 社区双周报 | 功能亮点抢“鲜”看 | 2022-09-30
- JPG、PNG、BMP、RAW傻傻分不清楚?一文帮你解析常见的图像文件格式及其差异
热门文章
- urllib库用POST请求模仿有道在线翻译
- 你该用什么的美剧学英语?
- Tensorflow针对CPU的编译优化加速-解决Not compiled to use: SSE4.1 SSE4.2 AVX AVX2 FMA
- Python Leetcode(905.按奇偶排序数组)
- 《华为云NIST CSF实践指南》白皮书出炉
- 美国公开宣布WannaCry真凶——就是朝鲜!
- 第一个divcss属性失效_复合材料失效理论知多少(三):一战封神Pinho理论
- c语言中将分钟的时间转换为小时和分钟并存的形式
- 东风破 苏轼 喜欢的词,方文山的歌词好象就是这样借过来的。
- oracle ebs克隆报错,Oracle EBS R12.1.1 应用克隆 - 2