数据结构与算法(Java) 51：字符串全排列

题目 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串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, "");
    }
}