如果两字符串 aa, bb 满足下面两个条件之一,我们称 aa 弱等于 bb,或者 bb 弱等于 aa。
- aa 等于 bb;
- aa,bb 的长度相同,并且长度都为偶数,把字符串 aa 串从正中间拆开,拆成 a_1a1,a_2a2,同样把 bb 串拆成 b_1b1,b_2b2。a_1a1 弱等于 b_1b1 并且 a_2a2 弱等于 b_2b2,或者 a_1a1 弱等于 b_2b2 并且 a_2a2 弱等于 b_1b1。
输入格式
输入共两行,每行一个字符串,字符串只包含小写字母。
输出格式
如果输入两个字符串是弱等于的,输出"YES"
,否则输出NO
。
格式说明
输出时每行末尾的多余空格,不影响答案正确性
样例输入
abbaabba
baababab
样例输出
YES
#include <iostream>
#include <string>
using namespace std;
bool f(string a,string b){
if(a==b){
return true;
}
else if(a.size()==b.size()&&a.size()%2==0){
string ax=a.substr(0,a.size()/2);
string ay=a.substr(a.size()/2,a.size()