Codeforces Round #313 (Div. 2) D Equivalent Strings

最新推荐文章于 2023-08-25 11:37:59 发布

H1deonbush

最新推荐文章于 2023-08-25 11:37:59 发布

阅读量396

点赞数

分类专栏： CodeForces 文章标签： codeforces

本文链接：https://blog.csdn.net/H1deonbush/article/details/47060747

版权

CodeForces 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题意划分字符串 a1 b1 a2 b2 若a1=b2&&a2=b1 || a1=b1&&a2=b2 输出YES

若为偶数则不断划分到奇数的时候则判断两个字符串每一位是否相等不能用strcmp

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int MAX = 200100;
char str1[MAX],str2[MAX];
int solve(char *a,char *b,int len)// a1 b1 a2 b2
{
    if(len&1)
    {
        for(int i = 0;i < len;i ++)
        {
            if(a[i] != b[i])
                return 0;
        }
        return 1;
    }
    int bin_len = len / 2;
    if(solve(a,b+bin_len,bin_len) && solve(a+bin_len,b,bin_len)) //a1=b2 && a2=b1
            return 1;
    if(solve(a,b,bin_len) && solve(a+bin_len,b+bin_len,bin_len))//a1=b1 && a2=b2
            return 1;
    return 0;
}
int main()
{
    while(cin>>str1>>str2)
    {
        int len = strlen(str1);
        int ans = solve(str1,str2,len);
        if(ans)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}