核心思路
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);
}
}