黑马程序员技术交流社区

标题: 此题终结：编程列出一个字符串的全字符组合情况abcde... [打印本页]
作者: Aaron_wang    时间: 2015-11-25 10:50
标题: 此题终结：编程列出一个字符串的全字符组合情况abcde...
本帖最后由 Aaron_wang 于 2015-11-25 10:57 编辑

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

  3. public class TestNew8 {

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

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

  47. }
复制代码





作者: Aaron_wang    时间: 2015-11-25 10:59
自己先顶下



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