ICPC--1163: 亲和串（字符串）

题目描述

判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

输入

本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。

输出

如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。

样例输入

AABCD
CDAA
ASD
ASDF
ab
aba

样例输出

yes
no
no

代码

#include
#include 
int main()
{
    char s1[200001], s2[100001], s3[100001];
    int i, len1, len2;
    while (scanf_s("%s%s", s1, 20001, s2, 10001) != EOF)
    {
        len1 = strlen(s1);
        len2 = strlen(s2);
        if (len1 < len2)
            printf("no
");
        else
        {
            strcpy(s3, s1);
            strcat(s1, s3);
            if (strstr(s1, s2) != NULL)
                printf("yes
");
            else
                printf("no
");
        }
    }
    return 0;
}

ICPC--1164: 字符串加密