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[];
 char b[];
 char c[];
 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\n");continue;}

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