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

想了很久，也写不出通用而优雅的方法。用3层for循环可以实现，但那样毫无意义。我想：
当添加第1个字符时，下一个字符有2个位置可选；
当添加第2个字符时，下一个字符有3个位置可选；
.....
当添加第n-1个字符时，第n个字符有n+1个位置可选；

可写不出代码来，请大家帮帮忙。

1. //挺锻炼思路的，每行都有注释，先百度，找了好几个版本，整理好之后发出来了，我自己看看能不能有优化的空间。
   
2. //原版地址：http://bbs.itheima.com/thread-145369-1-1.html
   
3. //声明一下版权，做人不能不厚道。
   
4. package ch01;
   
5. 
   
6. public class LieJu {
   
7.         public static void main(String[] args) {
   
8.                 //调用方法，传入字符串
   
9.                 zuHe.show("ab");
   
10.         }
    
11. }
    
12. class zuHe {
    
13.         //编写方法，接收字符串
    
14.         public static void show(String str){
    
15.                 //将原始字符串转成原始字符数组
    
16.                 char[] chs=str.toCharArray();
    
17.                 //获得原始字符串数组，即每个字符串只有一个字符
    
18.                 String[] strs=chsToStrs(chs);
    
19.                 //按指定格式输出原始字符串数组，即单个字符的组合情况
    
20.                 printString(strs);
    
21.                 //x为每行单个字符串的长度，第一行已经输出，所以从2开始，最长为原始字符串长度，循环输出每行组合
    
22.                 for(int x = 2;x<=str.length();x++){
    
23.                         //调用方法，传入 原始字符数组 和 前一次的字符串数组，获得新的字符串数组
    
24.                         strs=addChar(chs,strs);
    
25.                         //按指定格式输出新的字符串数组
    
26.                         printString(strs);
    
27.                 }
    
28.         }
    
29.         //定义方法，接收 原始字符数组 和 前一次的字符串数组，并返回新字符串数组
    
30.         public static String[] addChar(char[] chs,String[] oldStrs){
    
31.                 //因为新字符数组长度暂时无法确定，也为了转换方便，所以使用StringBuilder来接收每个新字符串
    
32.                 StringBuilder sb=new StringBuilder();
    
33.                 //定义新字符串数组               
    
34.                 String[] newStrs=null;
    
35.                 //外循环，遍历每个字符串数组
    
36.                 for(int x=0;x<oldStrs.length;x++){
    
37.                         //内循环，遍历每个原始字符，将每个字符串把每个不同字符都单独添加一次
    
38.                         for(int y=0;y<chs.length;y++){
    
39.                                 //判断字符串是否包含该字符，通过indexOf()的返回值>=0来确定已包含
    
40.                                 if(oldStrs[x].indexOf(chs[y])>=0)
    
41.                                         //已包含该字符，则不操作，继续下次循环
    
42.                                         continue;
    
43.                                 //不包含该字符，则添加该字符
    
44.                                 String s=oldStrs[x]+chs[y];
    
45.                                 //添加新字符串到StringBuilder对象并用','隔开
    
46.                                 sb.append(s).append(',');
    
47.                         }
    
48.                 }
    
49.                 //删除StringBuilder对象最后的一个','，并转成字符串，再将字符串按','切割，获得新字符串数组
    
50.                 newStrs=sb.deleteCharAt(sb.length()-1).toString().split(",");
    
51.                 //返回新字符串数组
    
52.                 return newStrs;
    
53.         }
    
54.         //将指定字符串数组按指定格式输出并换行
    
55.         public static void printString(String[] strs){
    
56.                 for(String s:strs){
    
57.                         System.out.print("\""+s+"\"");
    
58.                 }
    
59.                 System.out.println();
    
60.         }
    
61.         //将指定字符数组转成字符串数组，即每个字符串只有一个字符，并返回
    
62.         public static String[] chsToStrs(char[] chs){
    
63.                 //字符串数组长度和字符数组长度一致
    
64.                 String[] strs=new String[chs.length];
    
65.                 for(int x=0;x<chs.length;x++)
    
66.                         //将单个字符转成单个字符的字符串
    
67.                         strs[x]=chs[x]+"";
    
68.                 return strs;
    
69.         }
    
70. }

复制代码

我用数学里面的组合给你画了个图，利用这种思想，把字符串转成字符数组试一试，应该能行吧

幸苦楼上的兄弟姐妹了，我实在是没分，不好意思

sofeel 发表于 2015-2-21 23:25
幸苦楼上的兄弟姐妹了，我实在是没分，不好意思

不应该这么浪费滴，花了一晚上，把题目用集合从新写了一遍。开个帖子赚点技术分。给你地址。

http://bbs.itheima.com/thread-171106-1-1.html

论坛找找，这道题有很多解法