求一个给定若干字符求这些字符排列组合的算法

[你好sun悟空]

比如给定a,b,c,d……输出它们所有的排列组合。在能实现功能的情况下，算法效率越高越好！

[解开者]

全排列的时间复杂度是恒定的，为O(n!) 如果实践中真用到全排列，代码简洁度通常更重要

[解开者]

用了Stream，效率不高但代码够短的实现方式

    public static void main(String[] args) {
        String[] array = {"a", "b", "c", "d"};
        System.out.println(Stream.of(IntStream.range(0, array.length).mapToObj(i -> IntStream.range(0, array.length).mapToObj(String::valueOf).toArray(String[]::new))
                .reduce((a, b) -> Stream.of(a).flatMap(s1 -> Stream.of(b).map(s2 -> s1 + s2)).toArray(String[]::new)).get())
                .filter(s -> s.chars().distinct().count() == s.length()).map(s -> s.chars().mapToObj(i -> array[i - 48]).collect(Collectors.joining())).collect(Collectors.toList())
        );
    }