全排列

题目：

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：

已知S = s1s2…sk , T = t1t2…tk，则S < T 等价于，存在p (1 <= p <= k)，使得
s1 = t1, s2 = t2, …, sp - 1 = tp - 1, sp < tp成立。
样例输入
abc
样例输出
abc
acb
bac
bca
cab
cba

思路：使用递归输出全排列 ，看不懂的可以在纸上画出程序运行的具体步骤(就以输入abc为例)，画完以后，再敲一遍代码，应该就能很清楚的明白下面的代码了，我也是先在纸上画了一下代码的执行步骤，然后明白啦

import java.util.Scanner;
/**
 * @author 许湘扬
 * @email  547139255@qq.com
 * @detail 全排列
 */
public class fullArray 
{
    public static int lenth;//字符串长度
    public static int[] mark=new int[10];//标记数组
    public static char[] print=new char[10];//输出
    public static char[] str=new char[10];  //输入

    public static void dfs(int s)
    {
        if (s==lenth) //递归终止条件
            System.out.println(print);

        for(int i=0;i<lenth;i++)
        {
            if(mark[i]==0)//如果该字符没被访问过
            {
                mark[i]=1;       //标记
                print[s]=str[i]; //添加
                dfs(s+1);        //递归（深度+1）
                mark[i]=0;       //擦除标记
            }
        }
    }
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(System.in);
        String string=cin.nextLine();//读取键盘输入的字符串
        lenth=string.length();//字符串的长度
        str=string.toCharArray();//把字符串转换成char数组

        dfs(0);

    }
}