java - 生成给定字符串的所有排列

Question

查找字符串所有排列的优雅方法是什么？例如。 ba 的排列将是 ba 和 ab，但是更长的字符串(例如 abcdefgh)呢？有没有Java实现的例子？

Answer 1

public static void permutation(String str) { 
    permutation("", str); 
}

private static void permutation(String prefix, String str) {
    int n = str.length();
    if (n == 0) System.out.println(prefix);
    else {
        for (int i = 0; i < n; i++)
            permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i+1, n));
    }
}

(来自 Introduction to Programming in Java )