HDU 2203 亲和串 题解

由题意得：

1.输入两组字符串，第一组为父串，第二组为子串

2..因为是父串循环移位，所以字符串的不能出现类似第一位字符与第三位字符换位的情况

3.既然如此，那就再复制一份父串，添在原父串后面，使父串延长一倍。这样，在新的父串里面就会出现原父串循环移位出现的任何情况

4.如果子串在新父串中能找到首次出现的地址，就说明输入的两组字符串是亲和串；若找不到，就不是。当然，如果子串长度大于父串就肯定不是亲和串

5.代码如下：

#include<iostream>
#include<cstring>
const int MAXN = 100000;
char s1[MAXN+1],s2[MAXN],s3[2*MAXN+1];
using namespace std;

int main()
{
    char *p;
    while(cin>>s1>>s2)
    {
        if(strlen(s1)<strlen(s2))
            cout << "no" << endl;
        else
        {
            strcpy(s3, s1);//将字符串s1复制到字符串s3
            strcat(s3, s1);//将字符串s1添加到字符串s3的后面（就是将两个字符串s1连接成为一个新字符串s3）
            p = strstr(s3, s2);//找到字符串s2和字符串s3首字符相同的位置
            if(p) cout << "yes" << endl;
            else cout << "no" << endl;
        }
    }
    return 0;
}