字符排序 java HashSet去重与遍历的三种方法

字符排序

算法是这样的，如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。
package java历年真题;
import java.io.*;
import java.util.Iterator;
import java.util.Scanner;
import java.util.HashSet;
public class 字符排序_1 {
static char[]c;
static boolean vis[];
static HashSet<String>set = new HashSet<String>();
static void dfs(char[]c,String s,int d){
if(d == c.length){
set.add(String.valueOf(c));
return;
}
for(int i=0;i<c.length;i++){
if(!vis[i]){
vis[i] = true;
c[d++] = s.charAt(i);
dfs(c,s,d);
d--;
vis[i] = false;
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
String s = sc.next();
c = new char[s.length()];
vis = new boolean[s.length()];
for(int i=0;i<vis.length;i++){
vis[i] = false;
}
dfs(c,s,0);
//HashSet遍历的方法：
//一、(迭代器)
// for(Iterator it=set.iterator();it.hasNext();)
// {
// System.out.println(it.next());
// }
//二、
// Iterator<String>i = set.iterator();
// while(i.hasNext())
// System.out.println(i.next());
// 三、
for(String str:set)
System.out.println(str);
}

}