Scramble String

题目地址：点击打开链接

class Solution {public:    bool isScramble(string s1, string s2) {        int N=s1.size();        if(s2.size()!=N)return false;        vector<vector<vector<bool>>> f(N+1,vector<vector<bool>>(N,vector<bool>(N,false)));        for(int i=0;i<N;++i){            for(int j=0;j<N;++j){                f[1][i][j]=(s1[i]==s2[j]);            }        }        for(int n=1;n<=N;++n){            for(int i=0;i<N-n+1;++i) {                for(int j=0;j<N-n+1;++j){                    for(int k=1;k<=n-1;++k){                        if((f[k][i][j]&&f[n-k][i+k][j+k])||(f[k][i][j+n-k]&&f[n-k][i+k][j])){                            f[n][i][j]=true;                            break;                        }                    }                }            }        }        return f[N][0][0];    }};