亲和串

Problem Description

人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1   #   循环 #    移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

Input

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

Output

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

Sample Input

  
  

   
   AABCD
CDAA
ASD
ASDF

  
  

Sample Output

  
  

   
   yes
no

  
  
  
  

   
   
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int i,j,len1,len2,flag,e;
    char str1[200000],str2[100000];
    while(cin>>str1>>str2)
    {
        len1=strlen(str1);
        for(i=len1;i<2*len1;i++)
        str1[i]=str1[i%len1];
        str1[i]='\0';
        len1=2*len1;

        len2=strlen(str2);
        flag=0;
        if(len1<len2)
        {
            cout<<"no"<<endl;
            continue;
        }

        for(i=0;i<len1&&len2<=len1-i;i++)
        {
            for(j=0,e=i;j<len2;j++,e++)
            if(str1[e]!=str2[j])
            {
                break;
            }
            if(j==len2)
            {
                flag=1;break;
            }
        }

        if(flag)
        cout<<"yes"<<endl;
        else
        cout<<"no"<<endl;
    }
}