题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc。则打印出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac 、bca、cab 和cba 。
代码如下：
package demo;
public class Test28 {
/**
* @param chars
* 待全排列的字符数组
*/
public static void permutation(char[] chars) {
if (chars == null || chars.length < 1) {
return;
}
// 进行全排列操作
permutation(chars, 0);
}
/**
* 求字符数组的序列
*
* @param chars
* 待排列的字符数组
* @param cur
* 当前处理的位置
*/
private static void permutation(char[] chars, int cur) {
// 如果当前处理的是最后一个元素
if (chars.length - 1 == cur) {
// 输出排列结果
System.out.print(new String(chars) + " ");
} else {
char tmp;
for (int i = cur; i < chars.length; i++) {
tmp = chars[cur];
chars[cur] = chars[i];
chars[i] = tmp;
permutation(chars, cur + 1);
}
}
}
public static void main(String[] args) {
char[] c1 = { 'a', 'b', 'c' };
permutation(c1);
System.out.println();
char[] c2 = { 'a', 'b', 'c', 'd' };
permutation(c2);
}
}
运行结果
