剑指offer---打印出字符串的所有排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输 入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab 和cba。
思路：将当前位置的字符和前一个字符位置交换，递归。

//算法描述：我们求整个字符串的排列，可以看成两步：
// 1.求得所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换。*
// 2.固定第一个字符，求后面所有字符的排列。这个时候我们仍把所有字符分成两部分：*
// 后面字符的第一个字符，以及这个字符后的所有字符。然后把第一个字符逐一和后面的字符交换。很典型的递归思想。*
// 递归调用方法：首次for循环后，i=begin，即a,b,c分别和自身交换，此时当begin=str.length时，*          打印出是a b c自身；层层递归，层层进入for循环，当最内圈i开始自加1时候，i!= begin ,*         此时开始交换，此时是固定了首个字符，最后两个交换，随着不断的退出一层层for循环，*       不断的改变交换位置，最外层for循环交换的是第一个字符和其后面的字符。*

package Function;
import java.util.Scanner;
public class Permutation38 {
    public static void permu(char[] str){
        if(str == null){
            return;
        }
        permu(str,0);
    }
    private static void permu(char[] str,int begin){
        if(begin == str.length){
            System.out.println(str);
        }
        else{
            for(int i = begin; i< str.length; i++){
                //首次for循环时候i=begin，即a,b,c分别和自身交换
                char temp = str[begin];
                str[begin] = str[i];
                str[i] = temp;
                permu(str,begin+1);
                //采用递归调用，每次begin+1后 带入新的递归
                //        /*交换一遍后再交换一次，能够保证最后的到的还是原数组，好办法！*/
                temp = str[begin];
                str[begin] = str[i];
                str[i] = temp;
            }
        }
    }
    public static void main(String[] args){
        System.out.println("请输入一个字符串：");
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        char[] array = new char[str.length()];
        array = str.toCharArray();
        permu(array);
    }
}