1. import java.util.ArrayList;
   
2. import java.util.Collections;
   
3. import java.util.Comparator;
   
4. import java.util.Iterator;
   
5. 
   
6. /*
   
7. *编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符.
   
8. */
   
9. class Test06 {
   
10.         public static void main(String[] args) {
    
11.                 String str = "abc";
    
12.                 ArrayList<String> al = all(str);
    
13.                 Collections.sort(al, new strComparLength());
    
14.                 System.out.println(al);
    
15.         }
    
16. 
    
17.         // 字符串全排列，长度从1到str.length()
    
18.         public static ArrayList<String> all(String str) {
    
19.                 ArrayList<String> al = new ArrayList<String>();
    
20.                 if (str.length() == 1) {
    
21.                         al.add(str);
    
22.                         return al;
    
23.                 } else {
    
24.                         String sa = str.charAt(0) + "";
    
25.                         al.add(sa);
    
26.                         String sub = str.replace(sa, "");
    
27.                         // 对子串进行递归
    
28.                         ArrayList<String> tk = all(sub);
    
29.                         al.addAll(tk);
    
30.                         Iterator<String> it = tk.iterator();
    
31.                         String s = null;
    
32.                         while (it.hasNext()) {
    
33.                                 s = it.next();
    
34.                                 for (int j = 0; j <= s.length(); j++) {
    
35.                                         // 遍历sa添加到s上时的位置
    
36.                                         al.add(s.substring(0, j) + sa + s.substring(j, s.length()));
    
37.                                 }
    
38.                         }
    
39.                 }
    
40.                 return al;
    
41.         }
    
42. 
    
43.         // 长度为str.length()的字符串全排列。
    
44.         public static ArrayList<String> allMaxLen(String str) {
    
45.                 ArrayList<String> al = new ArrayList<String>();
    
46.                 if (str.length() == 1) {
    
47.                         al.add(str);
    
48.                         return al;
    
49.                 } else {
    
50.                         char[] ch = str.toCharArray();
    
51.                         for (int i = 0; i < ch.length; i++) {// 对排列第1个位置上的可取字符进行遍历
    
52.                                 String sub = str.replace(ch[i] + "", "");
    
53.                                 ArrayList<String> arr = allMaxLen(sub); // 递归对除去第1个位置上字符的剩余子串进行排列
    
54.                                 Iterator<String> it = arr.iterator();
    
55.                                 while (it.hasNext()) {
    
56.                                         String re = ch[i] + it.next();// 合起来就是整个字符串了
    
57.                                         al.add(re);
    
58.                                 }
    
59.                         }
    
60.                         return al;
    
61.                 }
    
62.         }
    
63. }
    
64. 
    
65. // 实现comparator接口，按照字符串的长度进行排序，若长度相等，按照字符串默认进行排序
    
66. class strComparLength implements Comparator<String> {
    
67.         public int compare(String s1, String s2) {
    
68.                 // 由于compareTo 只比较两个对象之间，所以需要把字符串长度装换成兑换后进行对比
    
69.                 if (new Integer(s1.length()).compareTo(new Integer(s2.length())) < 0)
    
70.                         return -1;
    
71.                 else if (new Integer(s1.length()).compareTo(new Integer(s2.length())) > 0) {
    
72.                         return 1;
    
73.                 } else {
    
74.                         return s1.compareTo(s2);
    
75.                 }
    
76.         }
    
77. 
    
78. }

复制代码

1. import java.util.ArrayList;
   
2. import java.util.Collections;
   
3. import java.util.Comparator;
   
4. import java.util.Iterator;
   
5. 
   
6. /*
   
7. *编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符.
   
8. */
   
9. class Test06 {
   
10.         public static void main(String[] args) {
    
11.                 String str = "abc";
    
12.                 ArrayList<String> al = all(str);
    
13.                 Collections.sort(al, new strComparLength());
    
14.                 System.out.println(al);
    
15.         }
    
16. 
    
17.         // 字符串全排列，长度从1到str.length()
    
18.         public static ArrayList<String> all(String str) {
    
19.                 ArrayList<String> al = new ArrayList<String>();
    
20.                 if (str.length() == 1) {
    
21.                         al.add(str);
    
22.                         return al;
    
23.                 } else {
    
24.                         String sa = str.charAt(0) + "";
    
25.                         al.add(sa);
    
26.                         String sub = str.replace(sa, "");
    
27.                         // 对子串进行递归
    
28.                         ArrayList<String> tk = all(sub);
    
29.                         al.addAll(tk);
    
30.                         Iterator<String> it = tk.iterator();
    
31.                         String s = null;
    
32.                         while (it.hasNext()) {
    
33.                                 s = it.next();
    
34.                                 for (int j = 0; j <= s.length(); j++) {
    
35.                                         // 遍历sa添加到s上时的位置
    
36.                                         al.add(s.substring(0, j) + sa + s.substring(j, s.length()));
    
37.                                 }
    
38.                         }
    
39.                 }
    
40.                 return al;
    
41.         }
    
42. 
    
43.         // 长度为str.length()的字符串全排列。
    
44.         public static ArrayList<String> allMaxLen(String str) {
    
45.                 ArrayList<String> al = new ArrayList<String>();
    
46.                 if (str.length() == 1) {
    
47.                         al.add(str);
    
48.                         return al;
    
49.                 } else {
    
50.                         char[] ch = str.toCharArray();
    
51.                         for (int i = 0; i < ch.length; i++) {// 对排列第1个位置上的可取字符进行遍历
    
52.                                 String sub = str.replace(ch[i] + "", "");
    
53.                                 ArrayList<String> arr = allMaxLen(sub); // 递归对除去第1个位置上字符的剩余子串进行排列
    
54.                                 Iterator<String> it = arr.iterator();
    
55.                                 while (it.hasNext()) {
    
56.                                         String re = ch[i] + it.next();// 合起来就是整个字符串了
    
57.                                         al.add(re);
    
58.                                 }
    
59.                         }
    
60.                         return al;
    
61.                 }
    
62.         }
    
63. }
    
64. 
    
65. // 实现comparator接口，按照字符串的长度进行排序，若长度相等，按照字符串默认进行排序
    
66. class strComparLength implements Comparator<String> {
    
67.         public int compare(String s1, String s2) {
    
68.                 // 由于compareTo 只比较两个对象之间，所以需要把字符串长度装换成兑换后进行对比
    
69.                 if (new Integer(s1.length()).compareTo(new Integer(s2.length())) < 0)
    
70.                         return -1;
    
71.                 else if (new Integer(s1.length()).compareTo(new Integer(s2.length())) > 0) {
    
72.                         return 1;
    
73.                 } else {
    
74.                         return s1.compareTo(s2);
    
75.                 }
    
76.         }
    
77. 
    
78. }

复制代码