if (s1.size()!= s2.size() || s1.size()==0 || s2.size()==0) {

return false;

}

if (s1 == s2){

return true;

}

string ss1 = s1;

string ss2 = s2;

sort(ss1.begin(), ss1.end());

sort(ss2.begin(), ss2.end());

if (ss1 != ss2 ) {

return false;

}

for (int i=1; i<s1.size(); i++) {

if ( isScramble(s1.substr(0,i), s2.substr(0,i)) &&

isScramble(s1.substr(i, s1.size()-i), s2.substr(i, s2.size()-i)) ) {

return true;

}

if ( isScramble(s1.substr(0,i), s2.substr(s2.size()-i, i)) &&

isScramble(s1.substr(i, s1.size()-i), s2.substr(0, s2.size()-i)) ) {

return true;

}

}

return false;

{

string s1="great", s2="rgtae";

if (argc>2){

s1 = argv[1];

s2 = argv[2];

}

cout << s1 << ", " << s2 << endl;

cout << isScramble(s1, s2) << endl;

return 0;