解題思路：
遞迴
如果一個字串s1是另外一個字串s2的scramble string的話，那必定可以找到一個劃分方式，使得s1的左右子串分別是s2左右子串的scramble string

提交程式碼：

class Solution {
    public boolean isScramble(String s1, String s2) {
    	if(s1.length()!=s2.length())	return false;
    	if(s1.length()==1) {
    		if(s1.equals(s2))	return true;
    		else return
 
 false;
    	}
    	
    	int n=s1.length();
    	boolean flag1,flag2,flag3,flag4;
    	if(s1.length()==2) {
    		flag1=(s1.charAt(0)==s2.charAt(0));
    		flag2=(s1.charAt(1)==s2.charAt(1));
    		flag3=(s1.charAt(1)==s2.charAt(0));
    		flag4=(s1.charAt(0)==s2.charAt(1));
    		if((flag1&&flag2)
 
||(flag3&&flag4))		return true;
    		else return false;
    	}
    	
    	//check the word package
    	int[] letters=new int[26];
    	for(int i=0;i<s1.length();i++) {
    		letters[s1.charAt(i)-'a']++;
    		letters[s2.charAt(i)-'a']--;
    	}
    	for(int i=0;i<26;i++) {
    		if(letters[
 
i]!=0)	return false;
    	}
    	
    	for(int i=1;i<s1.length();i++) {
    		String sub11=s1.substring(0,i);
    		String sub12=s1.substring(i,s1.length());
    		String sub21=s2.substring(0, i);
    		String sub22=s2.substring(i,s2.length());
    		String sub23=s2.substring(0,n-i);
    		String sub24=s2.substring(n-i);
    		flag1=isScramble(sub11,sub21);
    		flag2=isScramble(sub12,sub22);
    		flag3=isScramble(sub11,sub24);
    		flag4=isScramble(sub12,sub23);
    		if((flag1&&flag2)||(flag3&&flag4))		return true;
    	}
    	
    	return false;
    }
}

執行結果：