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

Posted 蒋闯

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何输出字符串的所有组合相关的知识,希望对你有一定的参考价值。

问题描述:假如字符串中所有字符都不重复,如何输出字符串的所有组合。例如: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;
}

以上是关于如何输出字符串的所有组合的主要内容,如果未能解决你的问题,请参考以下文章

如何打印或显示两个字符串列表的所有组合[重复]

R语言之字符串的组合与拆分

在excel中,如果将若干单元格里面的字符串,在后面的单元格输出所有的排列或者组合,且包括所有的字符串

经典问题——输出n对括号的所有组合

查找所有字符串拆分组合

将所有字谜组合在一起[关闭]