fzu 2154 YesOrNo

Problem 2154 YesOrNo

Accept: 14    Submit: 29
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem 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<cstdlib>
using namespace std;

char a[500005];
char b[500005];
char c[500005];
int main()
{
    int i;
    int alen,blen;
    bool flag;
    while(scanf("%s%s",a,b)!=EOF)
    {
        getchar();
        alen=strlen(a);
        blen=strlen(b);
        if(alen!=blen){printf("No
");continue;}

        flag=false;
        for(i=0;i<alen;i++)
        {
            if(b[0]==a[i])
            {
                strncpy(c,a+i,alen-i);
                strncpy(c+alen-i,a,i);
                c[alen]='';
                printf("%s",c);
                if(strcmp(b,c)==0)
                {
                    flag=true;
                    break;
                }
            }
        }
        if(flag==true)
            printf("Yes
");
        else printf("No
");
    }
    return 0;
}