你的位置:首页 > 软件开发 > Java > 如何输出字符串的所有组合

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

发布时间:2017-04-24 12:00:13
问题描述:假如字符串中所有字符都不重复,如何输出字符串的所有组合。例如:abca,结果应是a,b,c,ab,ac,bc,abc。最容易想到的就是递归了,但效率会变得很差,因为栈被调用了2^n次方,为了提高效率,可以构造一个长度为n的01字符串,表示输出结果中是否包含某个字符,例如 ...

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

原标题:如何输出字符串的所有组合

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录