YesOrNo

C - YesOrNo

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice FZU 2154

Description

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

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

Input

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

Output

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

Sample Input

YesOrNoNoOrYesYesOrNorNoYesO

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;}