【剑指offer】之字符串的排列

/**
* 方法描述：以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a，
* 求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a和后面的b交
* 换，得到bac，接着我们固定第一个字符b，求后面两个字符ac的排列。现在是把c放到第一
* 位置的时候了。记住前面我们已经把原先的第一个字符a和后面的b做了交换，为了保证这次c
* 仍然是和原先处在第一位置的a交换，我们在拿c和第一个字符交换之前，先要把b和a交换回来
* 。在交换b和a之后，再拿c和处在第一位置的a进行交换，得到cba。我们再次固定第一个字符
* c，求后面两个字符b、a的排列。
*/
private static void permutation(String str) {
char[] chars = getChars(str);
permutation(chars,0);

}

private static void permutation(char []chars, int index) {
if(chars.length <0 )
return ;

if(index == chars.length-1) {
System.out.println(chars);
} else {
for(int i=index;i<chars.length;i++) {
//第一个位置和后面的字符串中的字符进行交换
char temp = chars[i];
chars[i] = chars[index];
chars[index] = temp;

//后面的子字符串进行递归调换
permutation(chars, index+1);

//恢复原来交换前的位置
temp = chars[i];
chars[i] = chars[index];
chars[index] = temp;
}
}

}

private static char[] getChars(String str) {
char[] temp = new char[str.length()];
for(int i=0;i<str.length();i++) {
temp[i] = str.charAt(i);
}
return temp;
}