本文主要是介绍FZU2154 Problem 2154 YesOrNo,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Problem 2154 YesOrNo
Accept: 62 Submit: 130
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
YesOrNoNoOrYesYesOrNorNoYesO
Sample Output
No Yes
#include<stdio.h>
#include<string.h>
char s1[500004],s2[500004],ss[1000004];
int main()
{
while(scanf("%s%s",s1,s2)!=EOF)
{
strcat(ss,s1);
strcat(ss,s1);
if(strstr(ss,s2)==NULL)
printf("No\n");
else
printf("Yes\n");
memset(ss,0,sizeof(ss));
}
}
这篇关于FZU2154 Problem 2154 YesOrNo的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!