北京林业大学“计蒜客”杯程序设计竞赛 网络赛--易彰彪的一张表
2016-04-25 10:39
429 查看
易彰彪的一张表
时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:76 测试通过:23
描述
易彰彪最近有点奇怪,一向爱打游戏他最近居然盯着一张全是大小写字母的表在看,好像在找什么东西。他说,这是他女神给他的一张表,他需要回答女神的问题--在忽略大小写(即大写字母和小写字母视为同一字母)的情况下,是否能在表中找到某一连续的字符串(第 i 行的尾部和第 i + 1 行的头部视为相连)。但是英语不好的易彰彪一看到字母就头晕,聪明的你能帮他解决这个问题吗?
输入
输入包含多组测试数据。
第一行会输入两个整数 n 和 m,分别是表的行数和列数,1 <= n, m <= 30。
第 2 行到第 n + 1 每行输入一个长度为 m 的字符串,表示表的内容。
第 n + 2 行输入易彰彪想要在表中找到的字符串。
输出
如果按照题目描述能够在表中找到目标字符串,输出 YES, 否则输出 NO。
样例输入
5 5 yiZha nGBia oaerg htyfj awert yizhangbiao
样例输出
YES
题目来源
BJFUACM
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char map[910]; char a[910]; char c[910]; int main() { int n,m,i,j,k; while(~scanf("%d%d",&n,&m)) { k=0; char nnu; for(i=0;i<n;i++) {getchar(); for(j=0;j<m;j++) { scanf("%c",&nnu); if(nnu>='A'&&nnu<='Z') { map[k++]=nnu+32; } else if(nnu>='a'&&nnu<='z') map[k++]=nnu; } } scanf("%s",a); int lena=strlen(a); for(i=0;i<lena;i++) { if(a[i]>='A'&&a[i]<='Z') a[i]=a[i]+32; } int ans=0; for(i=0;i<=k-lena;i++) { int bj=0; for(j=0;j<lena;j++) { if(map[i+j]!=a[j]) { bj=1; break; } } if(bj==0) { printf("YES\n"); ans=1; break; } } if(ans==0) printf("NO\n"); } return 0; }
相关文章推荐
- Android请求网络--第三方库Android-async-http的使用(6)
- Apache Httpd负载均衡Tomcat并实现Session Sticky和Session Cluster
- TCP/IP详解--拥塞控制 & 慢启动 快恢复 拥塞避免
- Android 网络通信框架Volley简介
- XMLHttpRequest2-FormData
- 网络编程
- Jmeter调试工具---HTTP Mirror Server
- win7 网络和共享中心提示“依赖服务或组无法启动” 解决方法
- javascript Windouw 转自 http://www.cnblogs.com/kissdodog/archive/2013/01/01/2841464.html
- HTTP协议
- 网络爬虫实践(二)-动态页面
- tomcat localhost_access_log查看http请求
- 网络爬虫实践(一)-虾米精选集及歌曲
- http 301、302、304、400、405、415状态码解释
- node.js http服务
- IIS8.0 HTTP 错误 500.23 - Internal Server Error 检测到在集成的托管管道模式下不适用的 ASP.NET 设置。
- 浅谈网络流的基本算法 [转]
- TCP/IP的网络客户端和服务器端程序
- 网络七层协议(转)
- HttpWebRequest的GetResponse或GetRequestStream偶尔超时 + 总结各种超时死掉的可能和相应的解决办法