【去重全排列】字符串拼接

核心思路

HashSet完成去重
dfs全排列

算法设计流程

HashSet完成全排列，保存结果时要注意的是将一个链表去加入到另一个链表要用new LinkedList（链表），不能直接用链表本身，否则加入得到的内容是空。

代码细节

import java.util.*;

public class Main {
    public static boolean vis[];
    public static int res;
    public static List<Character> list=new LinkedList<>();
    public static List<List<Character>> ans=new LinkedList<>();
    public static void dfs(int targetlen,char[] ch){
        if (list.size()==targetlen){
            ans.add(new LinkedList<>(list));//注意，加的一定是new LinkedList<>(list),而不是list
            res++;
            return;
        }
        for (int i = 0; i <ch.length; i++) {
            if (vis[i]){
                continue;
            }
            vis[i]=true;
            list.add(ch[i]);
            dfs(targetlen,ch);
            list.removeLast();
            vis[i]=false;
        }
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String[] str=scanner.nextLine().split(" ");
        String str1=str[0];
        String str2=str[1];
        char[] ch1=str1.toCharArray();


        //Hashset去重
        HashSet<Character> hashSet=new HashSet<>();
        for (int i = 0; i < ch1.length; i++) {
            hashSet.add(ch1[i]);
        }
        Iterator<Character>iterator= hashSet.iterator();
        char[] ch=new char[hashSet.size()];
        int i=0;
        while (iterator.hasNext()){
            ch[i]= iterator.next();
            i++;
        }


        int targetlen=Integer.parseInt(str2);
        vis=new boolean[ch.length];
        Arrays.fill(vis,false);
        res=0;
        dfs(targetlen,ch);
        System.out.println(res);
        System.out.println(ans);
    }
}