从java中的字符串列表生成单词组合

import java.util.ArrayList;
import java.util.List;

public class WordCombination {
    public static List<String> generateCombinations(List<String> strings) {
        List<String> combinations = new ArrayList<>();
        backtrack(strings, "", combinations);
        return combinations;
    }

    private static void backtrack(List<String> strings, String current, List<String> combinations) {
        if (strings.isEmpty()) {
            combinations.add(current);
            return;
        }

        for (int i = 0; i < strings.size(); i++) {
            String word = strings.get(i);
            strings.remove(i);
            backtrack(strings, current + word, combinations);
            strings.add(i, word);
        }
    }

    public static void main(String[] args) {
        List<String> strings = new ArrayList<>();
        strings.add("hello");
        strings.add("world");
        strings.add("java");

        List<String> combinations = generateCombinations(strings);
        for (String combination : combinations) {
            System.out.println(combination);
        }
    }
}