剑指-字符串排列

题目:
输入一个字符串,打印出该字符串中字符的所有排列. 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,nca,cab,cba.

思路:
首先求出所有可能出现在第一个位置的字符,即把第一个字符和后面的字符交换. 第二步固定第一个字符串,求后面所有字符的排列. 这个时候扔把后面的所有字符分成两部分:后面字符的第一个字符,以及这个字符之后的所有字符. 然后把第一个字符逐一和它后面的字符交换.

public static void main(String[] args) {
    String str = "abc";
    print(str);
}

private static void print(String str) {
    print(str.toCharArray(), 0);
}

private static void print(char[] str, int starIndex) {

    if (starIndex == str.length - 1) {
        System.out.println(Arrays.toString(str));
    }

    for (int i = starIndex; i < str.length; i++) {

        char tmp = str[i];
        str[i] = str[starIndex];
        str[starIndex] = tmp;

        print(str, starIndex + 1);

        tmp = str[i];
        str[i] = str[starIndex];
        str[starIndex] = tmp;
    }
}