比如输入字符串 "1234 ", 输出所有的不重复的24个组合：1234，1243，1324，1342。。。。。。，
输入字符串 "123 ", 输出所有的不重复的9个组合：123，132，213，。。。。。。
提示：
第一步：求出给定字符串的所有不重复组合数，比如 "1234 "的组合是24个， "123 "是9个， "1233 "是9个，
第二步：用到Hashtable和collections.shuffle()
如果不用上面的提示用其它的方法也行
------解决方案--------------------------------------------------------
递归阿
------解决方案--------------------------------------------------------
这个比较简单高效吧，其实核心算法的代码只有10行左右。
import java.util.ArrayList;
public class CombinationComputer {
public static void printAllCombination( String s ) {
printAllCombination( toArray(s), " ", s.length() );
}
private static void printAllCombination( MyChar[] chars, String result, int totalChar ) {
if( totalChar <= 0 ) {
System.out.println( result );
return;
}
for( int i = 0, n = chars.length; i < n; i++ ) {
MyChar myCh = chars[i];
if( myCh.count_ > 0 ) {
myCh.count_--;
printAllCombination( chars, result + myCh.ch_, totalChar-1 );
myCh.count_ ++;
}
}
}
private static MyChar[] toArray( String s ) {
ArrayList <MyChar> chars = new ArrayList <MyChar> ();
for( int i = 0, n = s.length(); i < n; i++ ) {
char ch = s.charAt( i );
MyChar myCh = find( ch, chars );
if( myCh == null )
chars.add( new MyChar( ch ) );
else myCh.count_ ++;
}
return chars.toArray( new MyChar[0] );
}
private static MyChar find( char ch, ArrayList <MyChar> chars ) {
for( int i = 0, n = chars.size(); i < n; i++ ) {
MyChar myCh = chars.get( i );
if( myCh.ch_ == ch ) return myCh;
}
return null;
}
private static class MyChar {
char ch_;
int count_ = 0;
MyChar( char ch ) {
ch_ = ch;
count_ = 1;
}
}
public static void main( String[] args ) {
CombinationComputer.printAllCombination( "1233 " );
}
}