Problem Description
A國認爲如果字符串a可以通過操作X變成字符串b,就認爲是一樣的字符串。
操作X:將字符串分爲兩部分,然後調換位置,操作次數不限。W=xy,W’=yx。
Input
有多組測試數據,處理到文件結尾。每組測試數據包含兩個個字符串(包含英文字符和數字,長度爲[1,500000])。
Output
對於每組測試數據,如果兩個字符串是相同的,輸出Yes或者是No。
Sample Input
Sample Output
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int i,j,k,l,t;
char a[500010];
char b[500010];
while(scanf("%s%s",a,b)!=EOF)
{
int la=strlen(a);
int lb=strlen(b);
if(la!=lb)
{
printf("No\n");
continue;
}
if(strcmp(a,b)==0)
{
printf("Yes\n");
continue;
}
int flag=0;
int f1=1;
int f2=1;
for(i=0;i<la;i++)
{
if(a[i]==b[0])
{
t=1;
f1=1;
f2=1;
for(j=i+1;j<la;j++,t++)
{
//printf("%c %d %c %d\n",a[j],j,b[t],t);
if(a[j]!=b[t])
{
f1=0;
//printf("ccc\n");
break;
}
}
if(f1==0)
continue;
//printf("bbbbb\n");
t=la-i;
int h;
//printf("tttttt %d %d\n",t,i);
for(j=0;j<i;j++,t++)
{
//printf("jfklsdj\n");
// printf("ggggg %c %d %c %d\n",a[j],j,b[t],t);
if(a[j]!=b[t])
{
f2=0;
break;
}
}
if(f2==0)
continue;
if(f1&&f2)
{
//printf("aaaaa\n");
flag=1;
break;
}
}
}
if(flag)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}