字母组合算法
来源:互联网 发布:mac系统使用方法 编辑:程序博客网 时间:2024/04/30 11:49
a、b、c三个字母,得到这样一组组合集合:
a、b、c、ab、ac、ba、bc、ca、cb、abc、acb、bac、bca、cab、cba
算法源码如下:
public class Comb{
public static void main(String[] args){
comb();
}
public static void comb(){
char[] init={'a','b','c'};//初始组合字母
boolean[] isselect={false,false,false};//标识是否已选择
char[] result={' ',' ',' '};//存放结果数组
int comb_count=init.length;//组合个数
for(int i=1;i<=comb_count;i++)
recursion2(init, 0, i, result);
System.out.println("----------------------------------------------------");
char[] result2={' ',' ',' '};//存放结果数组
for(int i=1;i<=comb_count;i++)
recursion3(init, isselect, 0, i, result2);
}
//此方法能得到重复字母组合如aa,bb,cc这样的形式
public static void recursion2(char[] init, int index, int size, char[] result){
for(int i=0;i<init.length;i++){
result[index]=init[i];
if(index!=size-1)
recursion2(init, index+1, size, result);
else
System.out.println("chars ="+String.valueOf(result));
}
}
//此方法能得到不重复字母组合如aa,bb,cc这样的形式将不出现
public static void recursion3(char[] init, boolean[] isselect, int index, int size, char[] result){
for(int i=0;i<init.length;i++){
if(isselect[i])
continue;
result[index]=init[i];
isselect[i]=true;
if(index!=size-1)
recursion3(init, isselect, index+1, size, result);
else
System.out.println("chars ="+String.valueOf(result));
isselect[i]=false;
}
}
}
补充说明下,这里有个细节地方,如果我将index+1改成“index++”,还能运行成功吗(或者++index)?大家自己考虑
- 字母组合算法
- 字母组合算法
- [算法]寻找字母重复组合的单词
- 算法学习-三字母字符串组合
- 数字字符串转换为字母组合的种数算法
- 打印字母组合
- loadrunner--随机字母组合
- 电话号码的字母组合
- 电话号码的字母组合
- 三字母字符串组合
- 电话号码的字母组合
- 电话号码的字母组合
- 电话号码的字母组合
- 常见字母组合发音规律
- 字母组合(不定长)
- LintCode: 电话号码的字母组合
- lintcode,电话号码的字母组合
- 17.手机键盘字母组合
- ecshop文章分类页 显视当前文章分类名称及商品分类页显视当前分类名称
- andrroid基本组件的一些帖子
- 各级别dpi的值
- [013]微信公众帐号开发教程第13篇-图文消息全攻略
- 思念
- 字母组合算法
- Java性能调优_深入Java程序性能调优(并行开发、JVM调优)
- 答复: 我们要写怎么样的系统
- Linux 文件系统(二)---执行过程及结构间的关系
- 用实例分析H264 RTP payload
- 昆仑叶哲华对昆仑米风表示赞同
- JAVA NIO 实例
- datalist嵌套及其一个注意点。
- ANSI 转 Unicode