查找字符串所有排列的优雅方法是什么?例如。 ba
的排列将是 ba
和 ab
,但是更长的字符串(例如 abcdefgh
)呢?有没有Java实现的例子?
最佳答案
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));
}
}
关于java - 生成给定字符串的所有排列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57675459/