首页 > 其他 > 详细

如何输出字符串的所有组合

时间:2017-04-24 10:58:33      阅读:166      评论:0      收藏:0      [点我收藏+]

问题描述:假如字符串中所有字符都不重复,如何输出字符串的所有组合。例如:abca,结果应是a,b,c,ab,ac,bc,abc。最容易想到的就是递归了,但效率会变得很差,因为栈被调用了2^n次方,为了提高效率,可以构造一个长度为n的01字符串,表示输出结果中是否包含某个字符,例如:001->c,010->b,101->ac......,所以原题就是要求输出"001"-"111"这2^n-1个组合对应的字符串。

public static void main(String[] args) {

  String s = "abc";
  ArrayList<String> result = combineString(s);
  for(String r : result){
    System.out.println(r);
  }
}

private static ArrayList<String> combineString(String s) {
  int len = s.length();
  ArrayList<String> list = new ArrayList<String>();
  int count = (int) (Math.pow(2, len));
  for(int i = 1; i < count; ++i){
    String temp = "";
    String str = Integer.toBinaryString(i);
    while(str.length() < len){
      str = "0" + str;
    }
    for(int j = 0; j < str.length(); ++j){
      if(str.charAt(j) == ‘1‘){
        temp += s.charAt(j);
      }
    }
    list.add(temp);
  }
  return list;
}

如何输出字符串的所有组合

原文:http://www.cnblogs.com/huaiyinxiaojiang/p/6755345.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!