自己写的代码分享，欢迎探讨指导

1. package com.itheima;
   
2. 
   
3. 
   
4. /*
   
5. * 7、 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
6. 
   
7.                 原始字符串是"abc"，打印得到下列所有组合情况：
   
8.                 "a" "b" "c"
   
9.                 "ab" "bc" "ca" "ba" "cb" "ac"
   
10.                 "abc" "acb" "bac" "bca" "cab" "cba"
    
11.                
    
12. *思路：
    
13. *1，发现组合的最小长度是单个字符，且就是原始字符串的每个字符，而最长长度则和字符串一样
    
14. *2，每行新组合都是在前一行旧组合的基础上，将每个旧组合与原始字符串中每个不同字符单独组合一次，获得新组合
    
15. *3，新一行组合有多少个，无法马上确定，因为都是字符串，
    
16. *        所以可以先用StringBuilder接收每个新组合，最后再切割获得每个新组合
    
17. * */
    
18. 
    
19. public class Test7 {
    
20. 
    
21.         public static void main(String[] args) {
    
22.                 //调用方法，传入字符串
    
23.                 show("abc");
    
24.         }
    
25.         
    
26.         //编写方法，接收字符串
    
27.         public static void show(String str){
    
28.                
    
29.                 //将原始字符串转成原始字符数组
    
30.                 char[] chs=str.toCharArray();
    
31.                
    
32.                 //获得原始字符串数组，即每个字符串只有一个字符
    
33.                 String[] strs=chsToStrs(chs);
    
34.                
    
35.                 //按指定格式输出原始字符串数组，即单个字符的组合情况
    
36.                 printString(strs);
    
37.                
    
38.                 //x为每行单个字符串的长度，第一行已经输出，所以从2开始，最长为原始字符串长度，循环输出每行组合
    
39.                 for(int x = 2;x<=str.length();x++){
    
40.                         
    
41.                         //调用方法，传入 原始字符数组 和 前一次的字符串数组，获得新的字符串数组
    
42.                         strs=addChar(chs,strs);
    
43.                         
    
44.                         //按指定格式输出新的字符串数组
    
45.                         printString(strs);
    
46.                 }
    
47.                
    
48.         }
    
49.         
    
50.         //定义方法，接收 原始字符数组 和 前一次的字符串数组，并返回新字符串数组
    
51.         public static String[] addChar(char[] chs,String[] oldStrs){
    
52.                
    
53.                 //因为新字符数组长度暂时无法确定，也为了转换方便，所以使用StringBuilder来接收每个新字符串
    
54.                 StringBuilder sb=new StringBuilder();
    
55.                 //定义新字符串数组               
    
56.                 String[] newStrs=null;
    
57.                
    
58.                 //外循环，遍历每个字符串数组
    
59.                 for(int x=0;x<oldStrs.length;x++){
    
60.                         
    
61.                         //内循环，遍历每个原始字符，将每个字符串把每个不同字符都单独添加一次
    
62.                         for(int y=0;y<chs.length;y++){
    
63.                                 
    
64.                                 //判断字符串是否包含该字符，通过indexOf()的返回值>=0来确定已包含
    
65.                                 if(oldStrs[x].indexOf(chs[y])>=0)
    
66.                                         //已包含该字符，则不操作，继续下次循环
    
67.                                         continue;
    
68.                                 
    
69.                                 //不包含该字符，则添加该字符
    
70.                                 String s=oldStrs[x]+chs[y];
    
71.                                 //添加新字符串到StringBuilder对象并用','隔开
    
72.                                 sb.append(s).append(',');
    
73.                         }
    
74.                 }
    
75.                 //删除StringBuilder对象最后的一个','，并转成字符串，再将字符串按','切割，获得新字符串数组
    
76.                 newStrs=sb.deleteCharAt(sb.length()-1).toString().split(",");
    
77.                 //返回新字符串数组
    
78.                 return newStrs;
    
79.         }
    
80.         
    
81.         //将指定字符串数组按指定格式输出并换行
    
82.         public static void printString(String[] strs){
    
83.                 for(String s:strs){
    
84.                         System.out.print("\""+s+"\"");
    
85.                 }
    
86.                 System.out.println();
    
87.         }
    
88.         
    
89.         //将指定字符数组转成字符串数组，即每个字符串只有一个字符，并返回
    
90.         public static String[] chsToStrs(char[] chs){
    
91.                 //字符串数组长度和字符数组长度一致
    
92.                 String[] strs=new String[chs.length];
    
93.                 for(int x=0;x<chs.length;x++)
    
94.                         //将单个字符转成单个字符的字符串
    
95.                         strs[x]=chs[x]+"";
    
96.                 return strs;
    
97.                
    
98.         }
    
99. }
    

复制代码

看了一会儿才明白 多谢高手

学习了，，，

输入“a,b”的时候测试结果不正确，如下：
"a"",""c"
"a""""ac""""a""""c""ca""c"
"a""""ac""a""""""c""ac""""a""""""c""a""""ac""a""""""c""ca""c""""ca""""ca""c"

正确测试结果应为：
"a"        ","        "c"       
"a,"        "ac"        ",a"        ",c"        "ca"        "c,"       
"a,c"        "ac,"        ",ac"        ",ca"        "ca,"        "c,a"

可以看看这个帖子：
编程列出一个字符串的全字符组合情况"的新解法
http://bbs.itheima.com/thread-203214-1-1.html
(出处: 黑马程序员IT技术论坛)

挺好的，赞一个，来学习一下

分享快乐 赞一个 高手

写的不错。。赞个。。

厉害，我看了好久

我也有那道题的

好难得样子

VIP1108210117 发表于 2015-6-11 23:26
输入“a,b”的时候测试结果不正确，如下：
"a"",""c"
"a""""ac""""a""""c""ca""c"

把楼主的代码第72行后面那里改成append(" ")
然后第76行那里改成去掉最后一个空格然后按空格(" ")切割，就可以了，这样就不会因为你输入逗号而被切割掉

赞,多谢大神分享经验..

多谢楼主分享经验

不太明白，学习下

谢谢楼主分享，可以看到楼主对字符串数组真的是非常精通啊，StringBuffer的运用也很到位。但是楼主的方法感觉有些面向过程了，不知道还有没有其他的大神可以提供一些更为直观的方法，有没有可以直接引用的类方法可以解决这个问题？

进来学习学习，，谢谢大神分享

niubi ,,,,,,,,,,,,,,,

大神你牛逼,啥玩意了这是

太给力了