题目给出一个字符串s1，我们可以用递归的方法将字符串分成两个非空的子串来将s1表示成一个二叉树

题目给出一个字符串s1，我们可以用递归的方法将字符串分成两个非空的子串来将s1表示成一个二叉树

下面是s1=“coder”的一种二叉树的表现形式：

将字符串乱序的方法是：选择任意的非叶子节点，交换它的两个孩子节点。

例如：如果我们选择节点“co”交换他的两个孩子节点，就会产生一个乱序字符串"ocder".

我们称"ocder"是"coder"的一个乱序字符串。

类似的：如果我们继续交换“der”的两个孩子节点和“at”的两个孩子节点，会产生乱序字符串"ocred"

我们称"ocred"是"coder"的一个乱序字符串。

给出两个长度相同的字符串s1 和 s2，请判断s2是否是s1的乱序字符串。

解析：

class Solution {

public:

bool isScramble(string s1, string s2) {

if(s1 == s2)

return true;

int c[26] = {0};

for(int i=0;i<s1.length();i++)

{

c[s1[i]-'a']++;

c[s2[i]-'a']--;

}

for(int i=0;i<26;i++)

if(c[i] != 0)

return false;

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

{

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

return true;

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

return true;

}

return false;

}

};