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

问题:

什么是一种优雅的方式来查找字符串的所有排列。例如。 ba,将是baab,但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)); } } [/code] (通过Introduction to Programming in Java

 
 
Code问答: http://codewenda.com/topics/python/
Stackoverflow: Generating all permutations of a given string

*转载请注明本文链接以及stackoverflow的英文链接

发表评论

电子邮件地址不会被公开。 必填项已用*标注

64 + = 69