分析很重要:
Appoint description:
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<stdio.h> #include<string.h> char a[100000],b[100000],c[2000000]; int main() { while(scanf("%s%s",a,b)!=EOF) { strcat(c,a); strcat(c,a); if(strstr(c,b)==NULL) printf("No\n"); else printf("Yes\n"); } }