HDU2203:亲和串
来源:互联网 发布:知乎一句话简介 编辑:程序博客网 时间:2024/05/20 08:45
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。
Output
如果s2是s1的亲和串,则输出"yes",反之,输出"no"。每组测试的输出占一行。
Sample Input
AABCDCDAAASDASDF
Sample Output
yesno
//一般来说,像这种比较简单的,可以用KMP的题目,有一部分都是可以用函数strstr解决的
#include <stdio.h>#include <string.h>int main(){ char s1[100005],s2[100005],s[200005]; int len1,len2,i,len; while(scanf("%s%s",s1,s2)!=EOF) { len1 = strlen(s1); len2 = strlen(s2); for(i = 0; i<len1; i++) { s[i] = s1[i]; } for(i = len1; i<2*len1; i++) { s[i] = s1[i-len1]; } s[2*len1] = '\0'; if(strstr(s,s2)) printf("yes\n"); else printf("no\n"); } return 0;}
- hdu2203 亲和串
- HDU2203:亲和串
- hdu2203亲和串
- hdu2203 亲和串
- hdu2203亲和串(kmp)
- hdu2203 亲和串 KMP
- hdu2203--亲和串
- HDU2203 亲和串【KMP】
- HDU2203 亲和串 KMP
- 亲和串(hdu2203)
- hdu2203 亲和串
- HDU2203 亲和串
- hdu2203——亲和串
- hdu2203亲和串(kmp+)
- HDU2203:亲和串(KMP)
- HDU2203-亲和串-KMP模板题
- hdu2203 亲和串(C语言)
- HDU2203——亲和串(碾压KMP算法)
- PrefTest性能测试工作室2012年总结及2013年展望
- HDOJ 【C】 2011 多项式求和
- Minix源代码中的汇编
- cocos2d-x SimpleGame(4)如何检测碰撞
- ELMAH——可插拔错误日志工具
- HDU2203:亲和串
- C算法精解-----哈希表(2)
- windows内存池 一线程分配 一线程释放 无锁 安全?
- 构建ASP.NET网站十大必备工具
- ie6 a hover 属性失效解决办法
- [Eclipse]How to export eclipse rich client application?
- C语言优先级在嵌入式编程中的重要性
- 跟我一起写Makefile:书写命令
- ELMAH(ASP.NET错误日志记录与通知)系列文章-概念篇