本文主要是介绍FZU 2154 YesOrNo,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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<cmath> using namespace std; char a[500005]; char b[500005]; char c[500005]; int main() {int i;int len1,len2;bool flag;while(scanf("%s%s",a,b)!=EOF){getchar();len1=strlen(a);len2=strlen(b);if(len1!=len2){cout<<"No"<<endl;}else{flag=false;for(i=0;i<len1;i++){if(b[0]==a[i]){strncpy(c,a+i,len1-i);strncpy(c+len1-i,a,i);c[len1]='\0';if(strcmp(b,c)==0){flag=true;break;}}}}if(flag==true)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0; }
这篇关于FZU 2154 YesOrNo的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!