JAVA 輸出指定字串所有排列組合
阿新 • • 發佈:2019-02-08
題目介紹:
輸出給定陣列或者字串,輸出所有排列可能。
例如:給定字串為 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));//函式中的引數從右邊開始解析 } } }