剑指-字符串排列

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