一、题目

　　1、审题

　

　　　2、分析

　　　　　　给出两个字符串，以上述二叉树方法进行拆分、组合。判断两个字符串是否是同一个二叉树拆分、组合而成。

 

二、解答

　　1、思路：

　　　　①、判断两个字符串中所含字符是否全部相同。

　　　　②、递归判断两个字符串是否满足旋转后相等。

public boolean isScramble(String s1, String s2) {                if(s1.equals(s2))            return true;                int len = s1.length();        int[] count = new int[26];        for (int i = 0; i < len; i++) {            count[s1.charAt(i) - 'a']++;            count[s2.charAt(i) - 'a']--;        }                for (int i = 0; i < 26; i++) {            if(count[i] != 0)                return false;        }                for (int i = 1; i < len; 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(len-i)) && isScramble(s1.substring(i), s2.substring(0,len-i)))                return true;        }                return false;    }