亲和串
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描写叙述
近期zyc遇到了一个非常棘手的问题:推断亲和串,曾经推断亲和串的时候直接能够看出来,但如今不同了。如今给出的两字符串都非常的大,看的zyc头都晕了。
于是zyc希望大家能帮他想一个办法来高速推断亲和串。亲和串定义:给定两个字符串s1和s2。假设能通过s1循环移动,使s2包括在s1中,那么我们就说s2是s1的亲和串。
输入
本题有多组測试数据,每组数据的第一行包括输入字符串s1,第二行包括输入字符串s2,s1与s2的长度均小于100000。
输出
假设s2是s1的亲和串。则输出"yes",反之。输出"no"。
每组測试的输出占一行。
例子输入
AABCD
CDAA
ASD
ASDF
例子输出
yes
no
代码1:基本思路,可是会超时
#include<stdio.h> #include<string.h> int main(void) { char str[2000],s1[1000],s2[2000]; while(scanf("%s%s",s1,s2)!=EOF) { strcpy(str,s1); strcat(str,s1); int flag=0; for(int j=0;j<strlen(str);j++) { int i=0,k=j; while(str[k]!='