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;
}