87. Scramble String

weixin_34114823

于 2019-06-29 11:58:00 发布

阅读量160

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7604790.html

版权

class Solution {
    public boolean isScramble(String s1, String s2) {
        if(s1.length()==0||s1.equals(s2))
            return true;
        int[] cnt=new int[128];
        for(int i=0;i<s1.length();i++)
        {
            cnt[s1.charAt(i)]++;
            cnt[s2.charAt(i)]--;
        }
        for(int i=0;i<128;i++)
            if(cnt[i]!=0)
                return false;
        for(int i=1;i<s1.length();i++)
        {
            if(isScramble(s1.substring(0,i), s2.substring(0,i))&&isScramble(s1.substring(i),s2.substring(i)))
                return true;
            if(isScramble(s1.substring(0,i), s2.substring(s1.length()-i))&&isScramble(s1.substring(i), s2.substring(0, s1.length()-i)))
                return true;
        }
        return false;
    }
}