字符串弱等于 （以及substr函数用法）

首先，用到了一个函数substr来截取字符串。

substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。
定义和用法：
basic_string::substr
basic_string substr(size_type _Off = 0,size_type _Count = npos) const;
参数
_Off
所需的子字符串的起始位置。字符串中第一个字符的索引为 0,默认值为0。
_Count
复制的字符数目
返回值
一个子字符串，从其指定的位置开始
—————（来自百度百科）

用递归来实现：

#include <iostream>

using namespace std;

bool f(string a,string b){
    if(a == b) return true;
    else if(a.length() == b.length()&&a.length()%2 == 0){
        string a1 = a.substr(0,a.length()/2);
        string a2 = a.substr(a.length()/2,a.length());
        string b1 = b.substr(0,b.length()/2);
        string b2 = b.substr(b.length()/2,b.length());
        return f(a1,b1)&&f(a2,b2)||f(a1,b2)&&f(a2,b1);
    }
    else return false;
}
int main(){
    string a,b;
    cin>>a>>b;
    if(f(a,b)) cout<<"YES";
    else cout<<"NO";
    return 0;
}