字符串的比较

题目[点击即可 ]

---

解题思路：类似于二分查找吧，

#include<iostream>#include<string>#include<cstdio>#include<cstring>using namespace std;char A[200010],B[200010];int dfs(char *a,char *b,int le){      if(strncmp(a,b,le)==0)          return 1;      if(le%2)          return 0;      int mid=le/2;      if(dfs(a,b+mid,mid)&&dfs(a+mid,b,mid))          return 1;      if(dfs(a+mid,b+mid,mid)&&dfs(a,b,mid))          return 1;}int main(){     while(cin>>A>>B)     {         int Le;          Le=strlen(A);          if(dfs(A,B,Le))              cout<<"YES"<<endl;          else               cout<<"NO"<<endl;     }return 0;}