当前位置:首页 > 开发 > 编程语言 > Java > 正文

java-输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc

发表于: 2012-01-23   作者:bylijinnan   来源:转载   浏览次数:
摘要: import java.util.ArrayList; import java.util.List; public class Combination { public static void main(String[] args) { char[] a = { 'a', 'b', 'c' }; List<Character> list = new
import java.util.ArrayList;
import java.util.List;

public class Combination {

	public static void main(String[] args) {

		char[] a = { 'a', 'b', 'c' };
		List<Character> list = new ArrayList<Character>();
		for (int i = 1, len = a.length; i <= len; i++) {
			combine(a, 0, i, list);
		}
	}
        /*
	 * we can also use Stack like this:
	    stack.push(a[begin]);
		combination(a,begin+1,number-1,stack);
		stack.pop();
		combination(a,begin+1,number,stack);
	 */
	public static void combine(char[] a, int begin, int resultLength,List<Character> list) {
		
		if (resultLength == 0) {
			System.out.println(list.toString());
			return;
		}
		if (begin == a.length){
			return;
		}
		
		list.add(a[begin]);
		combine(a, begin + 1, resultLength - 1, list);
		list.remove((Character) a[begin]);
		combine(a, begin + 1, resultLength, list);
	}
}



the idea is from http://zhedahht.blog.163.com/blog/static/2541117420114172812217/

java-输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中, 则字符串一称之为字
问题1 :输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、
问题1:输入一个字符串,打印该字符串中字符的所有排列,例如输入字符串abc,则输出由字符a、b、c所
<?php //分割与组合字符串 //emplode()和implode()函数的优点,对于分隔符固定的字符串,使用起
如题,最近需要处理一些字符串数组之间相互无重组合的实际问题。 把问题抽象出来,实际就是数学中的
一、实例说明 本实例通过输入流(System.in)实现从控制台接受用户输入信息,并将该信息输出到控制台
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于
算法解析. 例如字符串有"abcd" 那么我可以这样实现: 因为字符是区分大小写的,那么可以采用二叉树的
using System; using System.Collections.Generic; using System.Text; using System.Collections;
#include <iostream> using namespace std; #define MAX 4 /** * (组合: C(m,n)) * 从n个元
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号