Java实现String数组顺序组合 -- 分词重组

需求：

需要将数组进行按序重组，例：

[a,b,c,d] --> [a,b,c,d,ab,abc,abcd,bc,bcd,cd]

尝试的写了下

1、使用递归来实现

思路：递归起始位置，实现循环拼接后续数组元素

public static void combination(List<String> list, int i, List<String> strings) {
　　if (i >= strings.size() - 1) {
　　　　return;
　　}
　　list.add(strings.get(i));
　　for (int j = i + 1; j < strings.size(); j++) {
　　　　list.add(list.get(list.size() - 1).concat(strings.get(j)));
　　}
　　combination(list, i + 1, strings);
}

2、使用循环拼接后续元素

思路：类似

public static List<String> combination(List<String> str) {
　　List<String> list = new ArrayList<>();
　　for (int i = 0; i < str.size(); i++) {
　　　　StringBuilder s = new StringBuilder(str.get(i));
　　　　list.add(s.toString());
　　　　for (int j = i + 1; j < str.size(); j++) {
　　　　　　s.append(str.get(j));
　　　　　　list.add(s.toString());
　　　　}
　　}
　　return list;
}

3、使用原始数组添加

思路：使用原始数组，追加其后续重组的元素

private static List<String> combination(List<String> strings) {
　　int length = strings.size();
　　if (length > 1) {
　　　　for (int i = 0; i < length - 1; i++) {
　　　　　　String word = strings.get(i);
　　　　　　for (int j = 1; i + j < length; j++) {
　　　　　　　　word += strings.get(i + j);
　　　　　　　　strings.add(word);
　　　　　　}
　　　　}
　　}
　　return strings;
}