数组组合问题
来源:互联网 发布:电脑流量查询软件 编辑:程序博客网 时间:2024/06/07 23:21
输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。这两种选择都很容易用递归实现。
import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * Created by WHZ on 2017/3/25. */public class Combination { public static void combination(char chs[]){ if(chs==null||chs.length==0){ return; } List<Character> list = new ArrayList<>(); for(int i=1;i<=chs.length;i++){ combine(chs,0,i,list); } } private static void combine(char[] cs, int begin, int number, List<Character> list) { if(number==0){ System.out.println(list.toString()); return; } if(begin==cs.length){ return; } list.add(cs[begin]); combine(cs,begin+1,number-1,list); list.remove((Character) cs[begin]); combine(cs,begin+1,number,list); } public static void main(String args[]){ char[] chs = {'a','b','c'}; combination(chs); }}
0 0
- 数组组合问题
- 数组中的组合问题
- 有序数组的组合问题
- 整数数组的组合问题
- 数组元素组合问题分析
- 关于任一数组的组合问题
- 多个数组全组合的问题
- 组合数组
- 数组组合
- HDU 4000 Fruit Ninja (树状数组+组合问题)
- 【刷题之路】有序数组组合问题
- 组合数打表+二维前缀数组优化——组合数问题
- 组合问题!
- 组合问题
- 组合问题
- 组合问题
- 组合问题
- 组合 问题
- 年终奖
- string对象中字符的处理
- 遍历List和Map集合,遍历数组
- 欢迎使用CSDN-markdown编辑器
- 理解python的with语句
- 数组组合问题
- Arduino学习日记(1)——RC522板子的选择
- Callback Promise Generator Async-Await 和异常处理的演进
- HDU
- B1001:害死人不偿命的(3n+1)猜想 (15)
- ROS学习总结(2)--ROS框架与理念
- 小东分苹果
- mysql中间件研究( Atlas,cobar,TDDL,mycat,heisenberg,Oceanus,vitess,OneProxy )
- HDU 2181 哈密顿绕行世界问题( 搜索水题bfs+dfs)