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;
}




















































评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值