1163: 亲和串（字符串）

1163: 亲和串（字符串）

题目描述
判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。
输入
本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。
输出
如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。
样例输入 Copy
AABCD
CDAA
ASD
ASDF
ab
aba
样例输出 Copy
yes
no
no
来源/分类

#include<stdio.h>
#include<string.h>
#define N 200000
/* 判断亲和串 s1循环移位使s2包含在s1中 只需将s1改为两个连续的s1，再直接判断 strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。 如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。 */
int main(){
    
    char s1[N],s2[N],s3[N];
    while(scanf("%s%s",&s1,&s2)!=EOF){
    
        if(strlen(s1)<strlen(s2)){
    
            printf("no\n");
        }
        else{
    
            strcpy(s3,s1);//将s1的内容保存在s3
            strcat(s1,s3);//将s3的内容接在s1的后面
            if(strstr(s1,s2)!=NULL){
    
                printf("yes\n");//判断字符串s2是否是s1的子串
            }
            else {
    
                printf("no\n");
            }
        }
    }
    return 0;
}