本文主要是介绍fzu Problem 2154 YesOrNo,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Problem 2154 YesOrNo
Accept: 61 Submit: 129 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
No Or Yes
YesOr N o
r NoYesO
Sample Output
No
Yes
这个问题,发现了规律就很水,没有发现就需要仔细思索一番了,看到这个题目我以为是一个dp的题目。所以
就放弃了,现在想想发现竟然是这么的水,让我很难过。
规律是这样得,因为是截的,所以无论截多少次,都会有这么一个规律:
所以就是这么看一下就是了,很简单是不是。
#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;
}
这篇关于fzu Problem 2154 YesOrNo的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!