首先,用到了一个函数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;
}