用Java实现字符数组的所有组合?

一天十小时 2008-12-15 07:37:05

比如:
char a={'A','B','C'},要求输出结果为:
A,B,C,AB,AC,BC,ABC

注:AB和BA属于同一个,对顺序无要求.

希望大家帮帮忙想一下,我想了好久想不出来,如果大家用递归,最好能够讲一下,因为俺对递归反应很迟钝,谢谢!

...全文

780 14 打赏收藏转发到动态举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhuwen9 2008-12-20

打赏
举报

学习啦!
3Q

Miracle1216 2008-12-19

打赏
举报

递归确实很扰人，我操他妈！

Miracle1216 2008-12-19

打赏
举报

靠，楼上的程序好牛逼啊，刚开始还以为看懂了，调试了一遍才真正搞懂了，不能眼高手低啊！牛逼楼上！

一天十小时 2008-12-19

打赏
举报

[Quote=引用 5 楼 bobskay 的回复:]
引用 3 楼 evilmars 的回复:
Java code
void combine(String str){
int length=str.length();
char[] in=str.toCharArray();
StringBuffer out=new StringBuffer();

allCombine(in,out,length,0,0);
}
void allCombine(char[] in,StringBuffer out,int length,int sign,int start){
for(int i=start;i <length;i++){
out.append(in[i]); …
[/Quote]
我也是很久不明白,递归的原理好像已经明白了,可是用起来就是反应不过来,哎...

bobskay 2008-12-19

打赏
举报

补充一下,其实length这个字段也可以不用传的.



void combine(String str) {

		char[] in = str.toCharArray();

		StringBuffer out = new StringBuffer();

		allCombine(in, out, 0);

	}



void allCombine(char[] in, StringBuffer out, int start) {

		for (int i = start; i < in.length; i++) {

			out.append(in[i]);

			System.out.println(out);

			if (i < in.length - 1) {

				allCombine(in, out, i + 1);

			}

			out.setLength(out.length() - 1);

		}

	}

这样楼主能更好理解了

bobskay 2008-12-19

打赏
举报

[Quote=引用 3 楼 evilmars 的回复:]
Java code
void combine(String str){
int length=str.length();
char[] in=str.toCharArray();
StringBuffer out=new StringBuffer();

allCombine(in,out,length,0,0);
}
void allCombine(char[] in,StringBuffer out,int length,int sign,int start){
for(int i=start;i<length;i++){
out.append(in[i]);
System.out.println(out);
…
[/Quote]
这个强,看了好久才明白,不过sign是废字段功能和start一样.不知道evilmars弄这个字段干嘛

一天十小时 2008-12-19

打赏
举报

cwjieNo1 2008-12-19

打赏
举报

谁能解释一个out.setLength(out.length()-1)到底是实现什么功能啊
我知道是把out清空，然后再重新开始，但是还是有点转不过弯来~

ccc_moriya 2008-12-19

打赏
举报

三楼的方法没排全啊。。。
import java.util.*;
import java.io.*;
public class TestT{
public static void main(String[] args)throws Exception{
String [] array=new String[]{"A","B","C","D"};
listAll(Arrays.asList(array),"");

}

public static void listAll(List candidate,String prefix){
System.out.println(prefix);
for(int i=0;i<candidate.size();i++){
List temp =new LinkedList(candidate);
listAll(temp,prefix+temp.remove(i));
}
}
}

phoenixLotus 2008-12-19

打赏
举报

学习下！

一天十小时 2008-12-19

打赏
举报

还是看不明白啊,哪位帮讲解一下????

evilmars 2008-12-16

打赏
举报



	void combine(String str){

		int length=str.length();

		char[] in=str.toCharArray();

		StringBuffer out=new StringBuffer();



		allCombine(in,out,length,0,0);

	}

	void allCombine(char[] in,StringBuffer out,int length,int sign,int start){

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

			out.append(in[i]);

			System.out.println(out);

			if(i<length-1){

				allCombine(in,out,length,sign+1,i+1);

			}

			out.setLength(out.length()-1);

		}

	}