计蒜客-字符串弱等于

题目链接：字符串弱等于

思路：自己敲的代码，一直超时，运行不出来，不知道是为什么，debug了一下，在调用函数的时候卡住了，才疏学浅没研究出到底错在哪，下帖代码希望大佬看到能指点一二，嘻嘻嘻~

百度了一下，找到了一个大佬的博客，写的听简单的

用到了C++的一个函数：string c = s.substr(a,b) ;意思是，字符串c等于s字符串中，从下标a开始截取b长度的字符串；

一个函数简洁明了，看来学习c++函数迫在眉睫呀，长路漫漫~

代码1：我的渣思路，TLE的代码（是错误的！！！！大佬正确的代码在代码2！！！）

//此代码是错误的！！！正确的代码在下面！！！希望大佬能帮我改正一下
#include <bits/stdc++.h>
using namespace std;
char a[1040], b[1040];
int f(int l1, int r1, int l2, int r2)
{
    if(l1==r1&&l2==r2)
    {
        if(a[l1]==b[l2])
            return 1;
        else if(a[l1]>b[l2])
            return 2;
        else return 3;
    }
    if(f(l1,r1/2,l2,r2/2)==f(r1/2+1,r1,r2/2+1,r2))  //debug的时候，就是这卡住了
        return 1;
    if(f(l1,r1/2,r2/2+1,r2)==f(r1/2+1,r1,l2,r2/2))
        return 1;
    return 0;
}

int main()
{
    scanf("%s %s",a,b);
    int l1 = strlen(a);
    int l2 = strlen(b);
    if(l1==l2 && l1%2==0)
    {
        int ans = f(0,l1-1, 0,l2-1);
        if(ans == 0)printf("NO\n");
        else printf("YES\n");
    }
    else printf("NO\n");
    return 0;
}

大佬链接指路：大佬的博客，膜拜ORZ