看到不少人在问这种题目，在此贴出自己的做法，以供参考讨论！
不管字符串有多少字符，都适用。

1. import java.util.ArrayList;
   
2. 
   
3. public class TestNew8 {
   
4. 
   
5.         /**
   
6.          * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如： 原始字符串是"abc"，打印得到下列所有组合情况： "a"
   
7.          * "b" "c" "ab" "bc" "ca" "ba" "cb" "ac" "abc" "acb" "bac" "bca" "cab" "cba"
   
8.          * 思路：先排处a b c-->ab ac ba bc ca cb(判断去除重复元素)--->（再添加abc，并去除重复元素）
   
9.          *
   
10.          * @author Aaron
    
11.          */
    
12.         public static void main(String[] args) {
    
13.                 //long start = System.currentTimeMillis();
    
14.                 String str = "abcde";
    
15.                 select(str);
    
16.                 //long end = System.currentTimeMillis();
    
17.                 //System.out.println("共用时"+(end-start)+"ms");
    
18.         }
    
19. 
    
20.         private static void select(String str) {
    
21.                 ArrayList<String> al = new ArrayList<>();
    
22.                 char[] strs = str.toCharArray();
    
23.                 // 装进ArrayList集合
    
24.                 for (int i = 0; i < strs.length; i++) {
    
25.                         al.add(strs[i] + "");
    
26.                 }
    
27.                 int start = 0;//指向要迭代元素的索引
    
28.                 int newAddAll = al.size();//每次要迭代的元素个数，也就是新增元素个数
    
29.                 int newAdd = 0;//集合每添加一个元素就自增一次
    
30.                 for (int i = 1; i < str.length(); i++) {// i控制字符的个数,1代表有两个字符
    
31.                         for (int j = 0; j < newAddAll; start++, j++) {
    
32.                                 for (int k = 0; k < str.length(); k++) {
    
33.                                         String s1 = al.get(start);
    
34.                                         String s2 = al.get(k);
    
35.                                         if (!s1.contains(s2)) {//判断是否元素重复
    
36.                                                 al.add(s1+s2);
    
37.                                                 newAdd++;
    
38.                                         }
    
39.                                 }
    
40.                         }
    
41.                         newAddAll = newAdd;
    
42.                         newAdd = 0;
    
43.                 }
    
44.                 System.out.println(al);
    
45.         }
    
46. 
    
47. }
    

复制代码

自己先顶下