【C++递归】字符串弱等于

substr函数

两个用法：

string str.substr(nStart)                 //默认 从str字符串nStart位置开始截取到str结束为止

string str.substr(nStart, nLength)  // 从str字符串nStart位置开始截取nLength个字符！如果nLength>剩余的字符则截取到str结束为止

举例：

string str("12345asdf");

string strTmp1= str.substr(1); //获得字符串str中 从第1位开始到结束的字符串,strTmp1值为："2345asdf"
string strTmp2 = str.substr(1,5); //获得字符串s中 从第1位开始的长度为5的字符串,strTmp1值为："2345a"
 

字符串弱等于

如果两字符串a, b满足下面两个条件之一,我们称a 弱等于b,或者b弱等于a。
1.a等于b;
2.a，b的长度相同，并且长度都为偶数,把字符串a串从正中间拆开，拆成a1, a2,同样把b串拆成b1,b2。a1弱等于b1并且a2弱等于b2,或者a1弱等于b2并且a2弱等于b1。
输入格式
输入共两行，每行一个字符串，字符串只包含小写字母。
输出格式
如果输入两个字符串是弱等于的，输出"YES"，否则输出NO。、

 

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int n,a,b,p;
bool requal(string s1,string s2){
    if(s1 == s2)
        return true;
    else if(s1.length() > 1){
        string s11 = s1.substr(0,s1.length()/2);
        string s12 = s1.substr(s1.length()/2);
        string s21 = s2.substr(0,s2.length()/2);
        string s22 = s2.substr(s2.length()/2);
        return (requal(s11,s21) && requal(s12,s22)) || (requal(s12,s21) && requal(s11,s22));
        
    }
    return false;
}
int main(){
    string t1,t2;
    cin >> t1 >> t2;
    int flag = 0,l = t1.length(),k = 1;
    while(l > k){
        k *= 2;
    }
    if(k != l){
    	flag = 0;
    }
    if(t1.length()!=t2.length()){
        printf("NO");
    }
    else if(flag){
        printf("NO");
    }
    else if(requal(t1,t2)){
        printf("YES");
    }
    else {
        printf("NO");
    }
    return 0;
}