FZU 2154 YesOrNo

Description

A国认为如果字符串a可以通过操作X变成字符串b，就认为是一样的字符串。

操作X：将字符串分为两部分，然后调换位置，操作次数不限。W=xy,W’=yx。

Input

有多组测试数据，处理到文件结尾。每组测试数据包含两个个字符串（包含英文字符和数字，长度为[1,500000]）。

Output

对于每组测试数据，如果两个字符串是相同的，输出Yes或者是No。

Sample Input

YesOrNo
NoOrYes
YesOrNo
rNoYesO

Sample Output

No 
Yes
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
using namespace std;
char a[500005];
char b[500005];
char c[500005];
int main()
{
    int i;
    int len1,len2;
    bool flag;
    while(scanf("%s%s",a,b)!=EOF)
    {
        getchar();
        len1=strlen(a);
        len2=strlen(b);
        if(len1!=len2)
        {
            cout<<"No"<<endl;
        }
        else
        {
        flag=false;
        for(i=0;i<len1;i++)
        {
            if(b[0]==a[i])
            {
                strncpy(c,a+i,len1-i);
                strncpy(c+len1-i,a,i);
                c[len1]='\0';
                if(strcmp(b,c)==0)
                {
                    flag=true;
                    break;
                }
            }
        }
        }
        if(flag==true)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}