-
Notifications
You must be signed in to change notification settings - Fork 0
/
leetcode87.java
28 lines (26 loc) · 915 Bytes
/
leetcode87.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public class Solution {
public boolean isScramble(String s1, String s2) {
if(s1.equals(s2))
return true;
if(s1.length() != s2.length())
return false;
int[] letters = new int[256];
for(int i = 0; i < s1.length(); i++){
letters[s1.charAt(i)]++;
letters[s2.charAt(i)]--;
}
for(int i = 0; i< 256; i++){
if(letters[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(s2.length()-i))
&& isScramble(s1.substring(i), s2.substring(0,s2.length()-i)))
return true;
}
return false;
}
}