记录下讨论区中非常好的一个解题思路，老样子我们还是先上代码然后解析。
class Solution { public: bool isScramble(string s1, string s2) { int m = s1.size();int n = s2.size(); string res; if (m == 0||n==0) return false; return IsScramble(s1, s2); } private: bool IsScramble(string s1, string s2) { if (s1 == s2) return true; unordered_map<char, int> mp; for (int i = 0; i < s1.size(); i++) { mp[s1[i]]++; mp[s2[i]]--; } for (auto &it : mp)//这个是一个非常nice的终止条件 { if(it.second!=0) return false; } for (int i = 1; i < s1.size(); 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(s1.size() - i)) && IsScramble(s1.substr(i), s2.substr(0, s1.size() - i))) return true; } return false; } };我们从最后一个循环看起，这个循环以每一个节点遍历所有可能，将字符串分割成两部分，但是这个分割也是有两种可能性的，第一种可能性都是以头部开始截取长度为i的子串，也就是第一个if的判断条件，我们需要判断的是如果这两个子串相同则为true，如果这两个子串不含有相同的字符，则可以直接退出。第二种情形，则是一个字符串以头截取长度i的子串，另一个字符串从尾部开始截取长度为i的子串进行递归比较，因为串是进行了交换，所以有这种情况的出现。这里是比较难以理解的，但是正确是一个非常好的代码，唯一不足的是改递归会呈现指数增长的时间复杂度。
