题目 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出来的所有字符串abc、acb、bac、bca、cab和cba。
思路 遍历字符串(i),固定当前第i个字符,然后对剩下地i+1~n的字符进行全排列。由于第i个字符可以在 除了固定的字符之外的所有字符中(i~n)产生,所以要对这部分字符进行遍历交换位置。例图(源于网络,侵删):
package algorithm.section8;
public class Print_All_Permutations {
public static void permutation (char[] chars, int i, String res) {
if (i == chars.length) {
System.out.println(res);
return;
}
for (int j = i; j < chars.length; j++) {
swap(chars, i, j);
permutation(chars,i + 1, res + chars[i]);
swap(chars, i, j); // 换回来
}
}
public static void swap(char[] chars, int i, int j) {
char a = chars[i];
chars[i] = chars[j];
chars[j] = a;
}
public static void main(String[] args) {
String test = "abc";
permutation(test.toCharArray(), 0, "");
}
}