hdoj 2203 亲和串
来源:互联网 发布:淘宝几十元澳洲羊毛被 编辑:程序博客网 时间:2024/06/05 02:30
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9100 Accepted Submission(s): 4154
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
先判断两个字符串长度,再将第一个字符串 按原来的元素顺序 扩充一倍 ,再看看新得到的字符串里面又没有第二个字符串。
#include<stdio.h>#include<math.h>#include<stdlib.h>#include<string.h>#include<stack>#include<queue>#include<algorithm>#define MAX 200000+10using namespace std;char str1[MAX],str2[MAX],str[MAX];int min(int x,int y){ return x<y?x:y;}int max(int x,int y){ return x>y?x:y;}int main(){ int i,j,l1,l2; while(gets(str1)) { l1=strlen(str1); gets(str2); l2=strlen(str2); if(l1<l2) { printf("no\n"); continue; } strcpy(str,str1);//复制给str strcat(str,str1);//链接 //printf("%s\n",str); if(strstr(str,str2)) { printf("yes\n"); } else { printf("no\n"); } } return 0;}
0 0
- hdoj 2203 亲和串
- hdoj 2203 亲和串
- HDoj-2203-亲和串
- hdoj 2203 亲和串
- HDOJ 2203 亲和串
- ACM HDOJ 2203 (亲和串)
- 【KMP】 HDOJ 2203 亲和串
- Hdoj 2203 亲和串 【KMP】
- hdoj-2203-亲和串【KMP】
- HDOJ 2203 亲和串()
- hdoj 2203 亲和串 水过!
- hdoj-2203亲和串(Kmp)
- hdoj.2203 亲和串【水题】 2015/03/27
- HDOJ 2203 亲和串
- HDU 2203 亲和串
- HDU 2203 亲和串
- HDU - 2203 亲和串
- hdu 2203 亲和串
- poj 3176 Cow Bowling 【数塔】
- 三分之hihocoder1142
- OpenWRT 树莓派编译 & 烧写
- activity 的声明周期
- 方法论-项目开发,少点包袱,多点潇洒
- hdoj 2203 亲和串
- 命题逻辑基本概念
- 查找输入整数二进制中1的个数
- MyEclipse 2014 安装并激活
- core bluetooth
- explain和profiling分析查询SQL时间
- 怎样用数字万用表测量主板上的三极管的基极和三极管的好坏
- 精通C#学习笔记之事件(一)使用委托的弊端
- JBPM4 学习使用总结