當前位置:成語大全網 - 新華字典 - Java實現幾個字母的所有組合

Java實現幾個字母的所有組合

1.先給妳程序

public class Test{

public static void main(String[] args) {

char buf[]={'a','b','c','d'};

perm(buf,0,buf.length-1);

}

public static void perm(char[] buf,int start,int end){

if(start==end){//當只要求對數組中壹個字母進行全排列時,只要就按該數組輸出即可

for(int i=0;i<=end;i++){

System.out.print(buf[i]);

}

System.out.println();

}

else{//多個字母全排列

for(int i=start;i<=end;i++){

char temp=buf[start];//交換數組第壹個元素與後續的元素

buf[start]=buf[i];

buf[i]=temp;

perm(buf,start+1,end);//後續元素遞歸全排列

temp=buf[start];//將交換後的數組還原

buf[start]=buf[i];

buf[i]=temp;

}

}

}

}

也可以以下方式實現,註意要修改NUM和MAIN中的數組

import java.util.ArrayList;

import java.util.Arrays;

import java.util.List;

public class Test {

//將NUM設置為待排列數組的長度即實現全排列

private static int NUM = 4;

/**

* 遞歸算法:將數據分為兩部分,遞歸將數據從左側移右側實現全排列

*

* @param datas

* @param target

*/

private static void sort(List datas, List target) {

if (target.size() == NUM) {

for (Object obj : target)

System.out.print(obj);

System.out.println();

return;

}

for (int i = 0; i < datas.size(); i++) {

List newDatas = new ArrayList(datas);

List newTarget = new ArrayList(target);

newTarget.add(newDatas.get(i));

newDatas.remove(i);

sort(newDatas, newTarget);

}

}

public static void main(String[] args) {

String[] datas = new String[] { "a", "b", "c", "d"};

sort(Arrays.asList(datas), new ArrayList());

}

}

2.學會GOOGLE,多GOOGLE,比如妳的這個可以用這個關鍵字JAVA 全排列