黑马程序员技术交流社区

标题: 编程列出一个字符串的全字符组合情况，原始字符串中没... [打印本页]
作者: 小马范    时间: 2014-12-9 23:00
标题: 编程列出一个字符串的全字符组合情况，原始字符串中没...
  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;
  4. import java.util.Iterator;

  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.         }

  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.         }

  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. }

  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.         }

  78. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2