题目介绍:
输入给定字符串,输出所有排列可能
例如:给定字符串为 1234. 输出所有排列可能:1234 1324 1423 1432。
public class Class01 {
public static void main(String[] args) {
String[] array = new String[]{"a","b","b"};
listAll(Arrays.asList(array), "",array.length);
}
public static void listAll(List candidate,String prefix,int l){
if (prefix.length()==l){
System.out.println(prefix);
}
for (int i=0;i<candidate.size();i++){
List tmp = new LinkedList(candidate);
listAll(tmp, prefix + tmp.remove(i),l);
}
}
}