字符串的好题。

题干解释的很复杂。一下让人不知所措了。

这道题究竟是什么意思呢？终于的结果是把一个字符串中字母的顺序打乱了，让你推断一个字符串能不能由还有一个字符串打乱得到。那打乱这个过程是怎么做的呢，非常easy。给你一个字符串，你必须先找一个点把它砍成两半，你能够通过交换这两半的顺序来打乱源字符串的顺序，也就是在两半中的字符与还有一半中全部字符的相对顺序是统一的。对于每一半。都能够反复上面的过程。

那想一下，怎么知道打断的那个点在哪呢？穷举。怎么知道打断之后有没有做交换操作呢？两种情况递归。有一条走的通就能够了。还有个问题。两个字符串中包括的字符一定是全然一样的，如何确定这一点呢？最暴力的方式。新开两个字符串，排序，推断这两个新的相不相等。

class Solution {

public:

    bool isScramble(string s1, string s2) {

        if(s1 == "" && s2 == "")

            return true;

        if(s1.length() != s2.length())

            return false;

        if(s1 == s2)

            return true;

        string s11(s1), s22(s2);

        sort(s11.begin(), s11.end()); sort(s22.begin(), s22.end());

        if(s11 != s22)

            return false;

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

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

                return true;

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

                return true;

        }

        return false;

    }

};