编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
原始字符串是"abc"，打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"




当时有点卡壳，没做出来

收藏了 感谢

值得收藏，谢了

前来学习学习。。。

多谢分享，受教了

学习了0

wdhm5423 发表于 2015-3-7 08:22

很不错！

static int count = 0;
static char[] array = { 'a', 'b', 'c' };
static LinkedList<char[]> list = new LinkedList<char[]> ();
static int[] indexs = new int[3];
static int len = array.length;

public static void main(String[] args){
getSub ();
        for ( char[] cs : list ){
            System.out.println (Arrays.toString (cs));
        }
    }

    private static LinkedList<char[]> getSub (){
        while (count <= len){
            recursionSub (0, -1);
            count++;
        }
        return list;
    }
   
    private static LinkedList <char[]> recursionSub ( int ind, int start ){
start++;
if (start > count - 1){
return null;
}
for ( indexs[start] = 0; indexs[start] < len; indexs[start]++ ){
recursionSub (0, start);
if (start == count - 1){
char[] temp = new char[count];
for ( int i = count - 1; i >= 0; i-- ){
temp[start - i] = array[indexs[start - i]];
}
boolean flag = true;
for ( int i = 0; i < temp.length; i++ ){
for ( int j = i+1; j < temp.length; j++ ){
if (temp[i] == temp[j]){
flag = false;
break;
}
}
}
if (flag){
list.add (temp);
}
}
}
return list;
}

1. 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
2. 原始字符串是"abc"，打印得到下列所有组合情况：
   
3. "a" "b" "c"
   
4. "ab" "bc" "ca" "ba" "cb" "ac"
   
5. "abc" "acb" "bac" "bca" "cab" "cba"
   
6. 
   
7. 思路：
   
8. 1，若先输出a，剩下的bc，可以把b或c添加到a上，变成ab、ac，若把b添加到a上，剩下的就是c，
   
9. 把c再添加到ab上，这样a开头的就有了，a、ab、ac、abc、acb
   
10. 2，以上的思想就是先输出什么，就把这部分截取掉，然后再把剩下的字符截取出来再加到截取的字符上面，再输出；然后继续截取，直到剩下的字符串为空，可以考虑使用递归。
    
11. */
    
12. 
    
13. public class Test6 {
    
14. 
    
15.         public static void main(String[] args) {
    
16.                
    
17.                 // 以下供测试使用
    
18.                 Test6m("","abc");
    
19.         }
    
20. 
    
21.         private static void Test6m(String prestr,String newstr2) {
    
22.                
    
23.                 for(int i=0;i<newstr2.length();i++){
    
24.                        
    
25.                         StringBuilder builder=new StringBuilder(newstr2);
    
26.                        
    
27.                         //截取第i个字符，并添加到newpre上
    
28.                         String newpre=prestr+newstr2.substring(i, i+1);
    
29.                         //打印输出newpre
    
30.                         System.out.println(newpre);
    
31.                        
    
32.                         //剩下的字符串
    
33.                         String newstr=builder.deleteCharAt(i).toString();
    
34.                        
    
35.                         if("".equals(newstr))  break;
    
36.                        
    
37.                         //递归,每次截取一个字符
    
38.                         Test6m(newpre,newstr);
    
39.                 }
    
40.         }
    
41. }

复制代码