Java字符串排列算法
Java字符串排列算法
题目:现有ABCDE 5个球 构成的排列组合 可重复抽取 最多取到16个 共有多少种组合方式?
比如:取1个球可以构成的组合有 A B C D E 共5种,取2个球可以构成的组合有 5+4+3+2+1=15种 (BA 和 AB 这种重复的排列 算成一种)
AA AB AC AD AE
BB BC BD BE
CC CD CE
DD DE
EE
取 3 个球可以构成的组合是 (5+4+3+2+1)+(4+3+2+1)+(3+2+1)+(2+1)+1= 35种
AAA AAB AAC AAD AAE
ABB ABC ABD ABE
ACC ACD ACE
ADD ADE
AEE
BBB BBC BBD BBE
BCC BCD BCE
BDD BDE
BEE
CCC CCD CCE
CDD CDE
CEE
DDD DDE
DEE
EEE
程序代码示例:
1 import java.util.Scanner;
2
3 /**
4 * 主要是利用递归来来实现。主要思想是把一个字符串分为俩段来处理,首先取出第一个字符串,然后用后面的字符来与它进行拼凑。
5 */
6 public class Zuhe {
7 private static String str = "ABCDE";// 字符串
8 private static int n = 3;// 选择的个数
9 private static int count = 0;//组合的个数
10
11 public static void main(String[] args) {
12 new Zuhe();
13 }
14
15 public Zuhe() {
16 Scanner input = new Scanner(System.in);
17 System.out.println("请输入要选择的个数(要少于" + str.length() + "个)");
18 n = Integer.parseInt(input.nextLine());
19 find("", 0);
20 System.out.println("共有"+count+"种组合");
21
22 }
23 /**
24 *第一个参数是代表第一个字符,第二个参数代表开始寻找点的位置
25 */
26 public static void find(String s, int i) {
27 // 保存上一次的字符串
28 String temp = s;
29 //判断是否符合要求
30 if (s.length() == n) {
31 count++;
32
33 System.out.print(s + " ");
34 if (count % 10 == 0)
35 System.out.println();
36 return;
37 }
38 //从寻找点开始循环,风之境地
39 for (int k =i; k < str.length(); k++) {
40 s = temp;
41 s += str.charAt(k);
42 find(s, k);
43 }
44 }
45 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· 99%的人不知道,桥接模式失败的真正原因是它!
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能