zoukankan      html  css  js  c++  java
  • 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

      程序代码示例:

    import java.util.Scanner;
    
    /**
     * 主要是利用递归来来实现。主要思想是把一个字符串分为俩段来处理,首先取出第一个字符串,然后用后面的字符来与它进行拼凑。
     */
    public class Zuhe {
        private static String str = "ABCDE";// 字符串
        private static int n = 3;// 选择的个数
        private static int count = 0;//组合的个数
    
        public static void main(String[] args) {
            new Zuhe();
        }
    
        public Zuhe() {
            Scanner input = new Scanner(System.in);
            System.out.println("请输入要选择的个数(要少于" + str.length() + "个)");
            n = Integer.parseInt(input.nextLine());
            find("", 0);
            System.out.println("共有"+count+"种组合");
    
        }
        /**
         *第一个参数是代表第一个字符,第二个参数代表开始寻找点的位置
         */
        public static void find(String s, int i) {
            // 保存上一次的字符串
            String temp = s;
            //判断是否符合要求
            if (s.length() == n) {
                count++;
    
                System.out.print(s + " ");
                if (count % 10 == 0)
                    System.out.println();
                return;
            }
            //从寻找点开始循环
            for (int k =i; k < str.length(); k++) {
                s = temp;
                s += str.charAt(k);
                find(s, k);
            }     
        }
    }
  • 相关阅读:
    iframe自适应高度的多种方法方法
    [tomcat][mysql][JDK][maven][myEclipse][ubuntu][centOs][oracle]等下载地址整理
    解决电脑速度越来越慢的方法
    li:hover 上再IE6下就没有效果的解决方法
    各种常用文件后缀名详解
    ASP.net中网站访问量统计方法
    RabbbitMQ的配置 以在.NetCore 的CAP 使用RabbbitMQ 实现订阅与发布问题
    .netCore 根据模型生成数据库
    jsonp Ajax跨域请求
    IE8 placeholder兼容+Password兼容
  • 原文地址:https://www.cnblogs.com/zjfjava/p/5996614.html
Copyright © 2011-2022 走看看