public class Test1 {
public static HashSet<String> set=new HashSet<String>();
public static void main(String[] args) {
String str="YONYOU";
Test1 t=new Test1();
t.sort(str.toCharArray(), 0, str.length()-1);
System.out.println("size:"+set.size());
}
public void sort(char[] ch,int start,int end){
if(start==end){
System.out.println(Arrays.toString(ch));
set.add(Arrays.toString(ch));
}else{
for(int i=start;i<=end;i++){
swap(ch,start,i);
sort(ch, start+1, end);
swap(ch,start,i);
}
}
}
public void swap(char[] ch,int s,int e){
char tmp=ch[s];
ch[s]=ch[e];
ch[e]=tmp;
}
}
“YONYOU”多少种组合方式
最新推荐文章于 2021-01-17 21:52:57 发布