dfs字母全排列

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

    static int num[]=new int[6];

    static String strnum[]=new String[6];

    public static void dfs(int n,int len,String ch[]){

        if (n==len){

            for (int i = 0; i < len; i++) {

                System.out.print(strnum[i]);

            }

            System.out.println();

            return;

        }

        for (int i = 0; i < len; i++) {

            if (num[i]==0){

                num[i]=1;

                strnum[n]=ch[i];

                dfs(n+1,len,ch);

                num[i]=0;

            }

        }

    }

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);

        String str= sc.nextLine();

        String s[]=new String[str.length()];

        for (int i = 0; i < str.length(); i++) {

            s[i]=String.valueOf(str.charAt(i));

        }

        dfs(0,str.length(),s);

    }

}