【剑指Offer 28】字符串的排列

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

来源：http://blog.csdn.net/derrantcm/article/details/46722017