JAVA代码—算法基础：找出字符串的所有排列

找出字符串的所有排列

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

输入描述：请输入一个字符串：abc
程序输出： abc,abc,acb,bac,bca,cba

package com.bean.algorithmexec;

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class PermutationDemo {

    /*
     * 题目描述：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，
     * 则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba.
     * 
     * 输入描述：请输入一个字符串：abc 程序输出： abc,abc,acb,bac,bca,cba 
     * 问题分析： 
     * 1.在一个字符数组中，怎样将一个字符依次和后面的字符进行交换。将字符数组中一个字符和其后面的一个字符交换顺序后，
     * 会改变原数组的顺序，此时可以再采用相同的交换方法交换一次，这样就又变成了原来的数组。
     * 2.递归调用：使用递归函数进行递归调用后，每次都需要改变一个参数的值，保证一个参数+1, 否则会进入死循环。如 permu(str,begin+1);
     * //采用递归调用，每次begin+1后 带入新的递归 算法描述：我们求整个字符串的排列，可以看成两步：
     * 1.求得所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换。
     * 2.固定第一个字符，求后面所有字符的排列。这个时候我们仍把所有字符分成两部分：
     * 后面字符的第一个字符，以及这个字符后的所有字符。然后把第一个字符逐一和后面的字符交换。很典型的递归思想。
     * 递归调用方法：首次for循环后，i=begin，即a,b,c分别和自身交换，此时当begin=str.length时， 打印出是a b
     * c自身；层层递归，层层进入for循环，当最内圈i开始自加1时候，i!= begin ,
     * 此时开始交换，此时是固定了首个字符，最后两个交换，随着不断的退出一层层for循环， 不断的改变交换位置，最外层for循环交换的是第一个字符和其后面的字符。
     */

    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) throws FileNotFoundException {

        System.setIn(new FileInputStream("G:\\permutationdemo.txt"));
        Scanner sc = new Scanner(System.in);


        while(sc.hasNextLine()) {

            String str=sc.nextLine();
            char[] array = new char[str.length()];
            array = str.toCharArray();
            permu(array);
        }



    }

}

（完）