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




当时有点卡壳，没做出来

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. }

复制代码

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;
}

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

很不错！

学习了0

多谢分享，受教了

前来学习学习。。。

值得收藏，谢了

收藏了 感谢