字符串-放回全排列
来源:互联网 发布:二手交易软件有什么 编辑:程序博客网 时间:2024/06/16 07:48
题目:求一个字符集合的放回全排列。
如:{a,b,c},输出结果为27种:
I/System.out: aaaI/System.out: aabI/System.out: aacI/System.out: abaI/System.out: abbI/System.out: abcI/System.out: acaI/System.out: acbI/System.out: accI/System.out: baaI/System.out: babI/System.out: bacI/System.out: bbaI/System.out: bbbI/System.out: bbcI/System.out: bcaI/System.out: bcbI/System.out: bccI/System.out: caaI/System.out: cabI/System.out: cacI/System.out: cbaI/System.out: cbbI/System.out: cbcI/System.out: ccaI/System.out: ccbI/System.out: ccc
参见:Java实现全排列、组合算法
Java代码实现为:
/** * 放回全排列 * 若干了个(char[]的长度)筛子的组合 */ public static char[] cs; public void startRePerm(char[] str) { cs = String.valueOf(str).toCharArray(); rePerm(str, 0); } private void rePerm(char[] str, int pos) { if (pos == str.length - 1) { for (int i = 0; i < str.length; i++) { str[pos] = cs[i]; System.out.println(str); } return; } for (int i = 0; i < str.length; i++) { str[pos] = cs[i]; rePerm(str, pos + 1); } }
阅读全文
0 0
- 字符串-放回全排列
- 字符串的全排列
- 字符串的全排列
- 字符串全排列问题
- 字符串全排列
- 字符串全排列问题
- 字符串全排列
- 求字符串全排列
- 求字符串全排列
- 字符串的全排列
- 字符串全排列代码
- 字符串全排列
- 字符串全排列
- 字符串全排列
- 字符串的全排列
- 字符串全排列
- 求字符串全排列
- 字符串全排列
- linux服务器安装python3
- TCP/IP详解卷1:协议(三)【IP:网际协议】
- python学习笔记(十六)——字典+collections模块的其他数据结构
- 关于python3.x版本 urllib修改过后遇到的几个问题
- android.content.res.Resources$NotFoundException: Resource ID #0x0
- 字符串-放回全排列
- 匠者用心临砥上流-Bootstrap v4 前端架构翻译手记
- 决策树(一)ID3算法
- 【HDU 1233】还是畅通工程
- UE4 动态创建Actor并且附加static mesh
- 仿大前端www.daqianduan.com列表
- 间隔 十秒 打印 “HelloWord”
- python scikit learn 常用模型汇总
- Java实现app接口和Socket消息传递(9)navicat创建user表