1. 程式人生 > >JAVA 輸出指定字串所有排列組合

JAVA 輸出指定字串所有排列組合

題目介紹:

輸出給定陣列或者字串,輸出所有排列可能。

例如:給定字串為 1234. 輸出所有排列可能:1234 1324 1423 1432.。。。。。。。

 下面程式碼是蒐集到的比較簡潔的實現方式。共享一下

public class MySocket {
	public static void main(String[] args)  {
		String[] array = new String[]{"1","2","3","4"};
		listAll(Arrays.asList(array), "");
	}
	public static void listAll(List candidate, String prefix) {
		if(prefix.length()==4){
		System.out.println(prefix);
		}
		for(int i=0;i<candidate.size();i++) {
			List tmp = new LinkedList(candidate);
			listAll(tmp, prefix + tmp.remove(i));//函式中的引數從右邊開始解析
		}
	}
}