算法题：100分,给出任意长度数字字符串，求所有不重复的组合

Question

比如输入字符串"1234", 输出所有的不重复的24个组合：1234，1243，1324，1342，
输入字符串"123", 输出所有的不重复的9个组合：123，132，213，提示：
第一步：求出给定字符串的所有不重复组合数，比如"1234"的组合是24个，"123"是9个，"1233"是9个，
第二步：用到Hashtable和collections.shuffle()如果不用上面的提示用其它的方法也行

Answer 1

import java.util.ArrayList;
import java.util.List;
import java.util.Collections;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Enumeration;public class TestString{
public static void main(String[] args){
Hashtable ht = new Hashtable(); 
int num1 = 0;
int num2 = 0;
int num3 = 1;
int num4 = 0;
String str = "123";

num2 = str.length();

for(;num2>0;num2--){
num3 *= num2;
}
System.out.println(num3);
char[] ch = new char[str.length()];
str.getChars(0,str.length(),ch,0);
List list = new ArrayList();
for(int num=0;num<ch.length;num++){
list.add(new String(ch[num]+""));
}


while(num4<num3){
Collections.shuffle(list);
Iterator it = list.iterator();
StringBuffer sb = new StringBuffer("");
while(it.hasNext()){
sb.append(it.next());
}
ht.put(sb.toString(),"");
num4 = ht.size();
}

Enumeration e = ht.keys();
while(e.hasMoreElements()){
System.out.println(e.nextElement());
}
}
}