題大概是這樣孙技，一個INPUT STRING ARRAY1 比如CAT, DOG排作，一個INPUT STRING ARRAY 2， 比如GAT, DOC, CD, GOAT, BAD, COOL
要求第一個INPUT ARRAY的字母必須全部用蕾久，而且每個字母只能用一次拌夏，求其能組合成的INPUT STRING ARRAY2里的單詞組合
比如上面這個例子，返回值會是{{GAT, DOC},{CD, GOAT}}
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=201395
My code:
private int[] charSet = new int[26];
private int charSum = 0;
public List<List<String>> wordSearchAnagram(List<String> input1, List<String> input2) {
for (String s : input1) {
for (char c : s.toCharArray()) {
charSet[c - 'a']++;
charSum++;
}
}
List<List<String>> ret = new ArrayList<List<String>>();
search(0, input2, new ArrayList<String>(), ret, 0);
return ret;
}
private void search(int begin, List<String> input2, List<String> group, List<List<String>> ret, int counter) {
if (counter > charSum) {
return;
}
else if (counter == charSum) {
int[] temp = Arrays.copyOf(charSet, 26);
for (String s : group) {
for (char curr : s.toCharArray()) {
temp[curr - 'a']--;
if (temp[curr - 'a'] < 0) {
return;
}
}
}
ret.add(new ArrayList<String>(group));
}
else {
for (int i = begin; i < input2.size(); i++) {
group.add(input2.get(i));
search(i + 1, input2, group, ret, counter + input2.get(i).length());
group.remove(group.size() - 1);
}
}
}
注意盹愚，如果 dictionary 里面的單詞可以重復(fù)使用站故，那么，
search(i, ...) 而不是 search(i + 1, ...)
Anyway, Good luck, Richardo! -- 09/27/2016
