HDU 2203 亲和串
来源:互联网 发布:php注册短信代码 编辑:程序博客网 时间:2024/06/10 18:35
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。
Output
如果s2是s1的亲和串,则输出”yes”,反之,输出”no”。每组测试的输出占一行。
Sample Input
AABCD
CDAA
ASD
ASDF
Sample Output
yes
no
C++
#include <stdio.h>#include <string.h>char a[200005];char b[100005];int p[100005];int n,m;void Pre(){ int i,j; j=-1; p[0]=-1; for(i=1;i<m;i++) { while(j>=0&&b[j+1]!=b[i]) j=p[j]; if(b[j+1]==b[i]) j++; p[i]=j; }}bool Solve(){ int i,j; j=-1; for(i=0;i<n;i++) { while(j>=0 && b[j+1]!=a[i]) j=p[j]; if(b[j+1]==a[i]) j++; if(j==m-1) return true; } return false;}int main(){ int i,j; while(scanf("%s",a)!=EOF) { scanf("%s",b); n=strlen(a); m=strlen(b); j=n; for(i=0;i<n;i++) { a[j++]=a[i]; } a[j]='\0'; n=strlen(a); Pre(); if(Solve()==true) printf("yes\n"); else printf("no\n"); } return 0;}
阅读全文
1 0
- HDU 2203 亲和串
- HDU 2203 亲和串
- HDU - 2203 亲和串
- hdu 2203 亲和串
- hdu 2203 亲和串
- HDU 2203 亲和串
- HDU-亲和串-2203
- hdu 2203 亲和串
- hdu 2203 亲和串
- hdu 2203 亲和串
- hdu 2203 亲和串
- HDU 2203 亲和串
- HDU 2203【亲和串】
- hdu 2203 亲和串
- HDU 2203 亲和串
- hdu 2203亲和串
- HDU 2203 亲和串
- HDU - 2203 亲和串
- 哈尔滨理工大学第七届程序设计竞赛决赛(现场赛-高年级组)B-幸运大奖
- mysql中bug搜罗
- vb.net 教程 8-3 数据库操作2
- nohup运行caffe后怎么退出
- Bitmap高效加载
- HDU 2203 亲和串
- 浅谈C语言发展史
- HTTP请求
- 深度学习、图像分类入门,从VGG16卷积神经网络开始
- js中的自定义对象和BOM编程
- 目标跟踪数据集VOT2016使用教程
- 与青春期孩子的相处之道
- 武将能力值按要求排列
- windows系统 安装MongoDB 32位