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

1. package com.itheima;
   
2. /**
   
3. * 5、 编程列出一个字符串的全字符组合情况，原始字符串中没
   
4. 有重复字符，例如：
   
5.                         原始字符串是"abc"，打印得到下列所有组合情况：
   
6.                         "a" "b" "c"
   
7.                         "ab" "bc" "ca" "ba" "cb" "ac"
   
8.                         "abc" "acb" "bac" "bca" "cab" "cba"
   
9.                        
   
10. * @author shenli
    
11. *分析：
    
12. *发现二排的字符由第一排排组合而成，而第三排的字符由第一排与第二排排列组合而成
    
13. *而第一排字符是由原字符串分解成字符形成，而字符串长度正好跟打印行数一致
    
14. *所以，可以建立一个函数，将第一排的数据传进去然后返回第二排数据
    
15. *再由第一排数据与第二排数据得到第三排数据，
    
16. *再由第一排数据与第三排数据得到第四排数据（如果字符串够长的话）
    
17. *由此可以利用递归函数的特点，再由字符串长度来控制递归次数
    
18. *思路：
    
19. *1. 将源字符串转换成字符数组，为了使它能够方便运用，转成字符串数组
    
20. *2. 因为每一行的元素个数不确定，需要一个长度可变的容器来装数据，使用List集合
    
21. *3. 因为要使用递归，而生成第n行需要第n-1行的数据与第一行的数据，并且字符串长度控制递归次数
    
22. *    因此， 函数要有三个参数， 第一行的数据，n-1行的数据，与字符串长度
    
23. */
    
24. import java.util.*;
    
25. public class Test5 {
    
26. 
    
27.         public static void main(String[] args) {
    
28.                 // 建立一个字符串，并最终将其转换成字符类型数组strs
    
29.                 String str = "abc";
    
30.                 String[] strs = null;
    
31.                 //用于转换字符串为字符串数组的函数
    
32.                 strs = strToStrs(str);
    
33.                 //打印字符串数组
    
34.                 for(String s : strs)
    
35.                 {
    
36.                         System.out.print(s+" ");
    
37.                 }
    
38.                 System.out.println();
    
39.                 //因生成规律为两个字符串数组生成下一个字符串数组
    
40.                 //并由字符串长度控制循环次数,要传递三个参数
    
41.                 //第二行的数据是有第一行与自己排列组合得到，因此应传两个strs
    
42.                 tran(strs,strs,strs.length);
    
43.                
    
44.         }
    
45.         //用于转换字符串str到字符串数组 例如 ”abc“-->”a“ ”b“ ”c“
    
46.         public static String[] strToStrs(String str)
    
47.         {
    
48.                 char[] orichs = str.toCharArray();
    
49.                 int len = orichs.length;
    
50.                 String[] oristrs = new String[len];
    
51.                 for(int x = 0 ; x<len ; x++)
    
52.                 {
    
53.                         oristrs[x] = orichs[x]+"";
    
54.                 }
    
55.                 return oristrs;
    
56.         }
    
57.         //用于根据规则打印每一行的数据
    
58.         //ori表示第一行的原字符串生成的数组，nstr表示当前行数组，num用于控制循环的记号
    
59.         public static String[] tran(String[] ori,String[] nstr, int num)
    
60.         {
    
61.                 //num（原字符串长度）用来控制打印行数，因第一行在外打印，所以从num-1开始
    
62.                 if(--num>0)
    
63.                 {
    
64.                         //用List集合来存储所产生的下一行数据
    
65.                         List<String> list = new ArrayList<String>();
    
66.                         //嵌套循环来组合原字符串数组与当前行数组来生成下一行数组
    
67.                         for(int x = 0;x<ori.length;x++)
    
68.                         {
    
69.                                 for(int y = 0 ;y<nstr.length;y++)
    
70.                                 {
    
71.                                         //原字符数组与当前行数组组合时应避免重复元素
    
72.                                         if(!nstr[y].contains(ori[x]))
    
73.                                         {
    
74.                                                 //将生成的下一行数据存储到list中
    
75.                                                 list.add(ori[x]+nstr[y]);
    
76.                                                 //打印生成的数据
    
77.                                                 System.out.print(ori[x]+nstr[y]+"  ");
    
78.                                         }
    
79.                                 }
    
80.                         }
    
81.                         //每行数据打印完换行
    
82.                         System.out.println();
    
83.                         //当条件未结束时要继续打印下一行
    
84.                         return tran(ori,list.toArray(new String[0]),num);
    
85.                 }
    
86.                 //打印完毕，结束函数
    
87.                 return null;
    
88.         }
    
89. }
    

复制代码

shield 发表于 2015-4-23 21:41

谢谢啊    这个代码有点长,  我先研究研究:):handshake

菜鸟的求学路 发表于 2015-4-23 22:06
谢谢啊    这个代码有点长,  我先研究研究

。。。 是有点乱。。
我基础测试的时候写的，希望能帮到你

灰常感谢   虽然有点晚了