字符串全排列（java实现）

import java.util.Scanner;

/**
 * 全排列
 */
public class pailie {

    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int count  = in.nextInt();
        String[] array = new String[count];
        for(int i = 0;i< count;i++)
        {
            array[i] = in.next();
        }
        perm(array,0);
    }

    public static void perm(String[] array,int begin)
    {
        if(begin == array.length - 1)
        {
            for(int j = 0;j< array.length;j++)
            {
                System.out.print(array[j]);
            }
            System.out.println();
            return;
        }
        for(int i = begin;i< array.length;i ++)
        {

            String temp = array[i];
            array[i] = array[begin];
            array[begin] = temp;
            perm(array,begin + 1);
            temp = array[i];
            array[i] = array[begin];
            array[begin] = temp;
        }
    }

}