给出一个字符集和数目n,输出该字符集在该数目下的组合。
时间:2011-12-01
来源:互联网
例如:
字符集 (p, o), n = 3,所以输出是:
ppp, ppo, poo, pop, opp, opo, oop, ooo
当然也可能是这样 字符集是(p, o), n = 2 (这个我想大家应该都知道怎么算了)
字符集 (p, o), n = 3,所以输出是:
ppp, ppo, poo, pop, opp, opo, oop, ooo
当然也可能是这样 字符集是(p, o), n = 2 (这个我想大家应该都知道怎么算了)
作者: yazoox 发布时间: 2011-12-01
n个字符,每个字符有字符集中字符个数t种选择
所以输出的字符串为t^n种,
具体输出两层for循环
所以输出的字符串为t^n种,
具体输出两层for循环
作者: chhch11111 发布时间: 2011-12-01
用递归方法实现,lz有兴趣可以改成用栈的。
C/C++ code
C/C++ code
#include <stdio.h> #include <string.h> void print_all( char* set, int set_size, int len, int depth, char result[] ) { if( len <= 0 || set_size <= 0 || depth < 0 ) { return; } if( depth == len ) { puts( result ); return; } for( int i = 0; i < set_size; ++i ) { result[depth] = set[i]; print_all( set, set_size, len, depth + 1, result ); } } int main() { char* set = "po"; int len = 3; char* result = new char[len + 1]; result[len] = 0; print_all( set, strlen( set ), len, 0, result ); delete[] result; return 0; }
作者: gogdizzy 发布时间: 2011-12-01
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28