亲和串（字符串）

标签：

1163: 亲和串（字符串）

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 983 Solved: 392

Submit Status Web Board

Description

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

Input

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

Output

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

Sample Input

AABCD

CDAA

ASD

ASDF

ab

aba

Sample Output

yes

no

no

思路：参考来源 http://www.docin.com/p-558891657.html

如果a的串长小于b长，肯定a怎么移位也变成不了b。如果a串长大于等于b串长，那么就吧a复制成两份变成a,然后再从a串中找有没有和b串一样的字串。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a,b;
    int position;
    while(cin>>a>>b)
    {
        if(a.size()<b.size())
        {
            cout<<"no"<<endl;
        }
        else
        {
            a=a+a;
            position=a.find(b);
            if(position==-1)
                cout<<"no"<<endl;
            else
              cout<<"yes"<<endl;
        }
    }
     
    return 0;
}

亲和串（字符串）

标签：

原文地址：http://blog.csdn.net/zuguodexiaoguoabc/article/details/44682435