yewanji 2022-02-24 11:07 采纳率: 36.4%
浏览 59
已结题

求一个java算法,计算字符串的排序组合方式


public class Composition {
    
    List<String> chars= Arrays.asList("A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S"
            ,"T","U","V","W","X","Y","Z");
    // 传入长度n生成n位字符有多少种组合方法 比如传入3 生成abc acd 等等
    public static List<String> generate(int charsLength){
    
    }
}
  • 写回答

5条回答 默认 最新

  • 关注
    import java.util.Arrays;
    import java.util.LinkedList;
    import java.util.List;
    
    public class Main {
        public static void DFS(List<String> chars, String prefix, int max) {
            if (prefix.length() != 0  && max==0) {
                System.out.println(prefix);
                return;
            }
    
            for (int i = 0; i < chars.size(); i++) {
    
                List<String> temp = new LinkedList<String>(chars);
                String item = (String) temp.remove(i); // 取出被删除的元素,这个元素当作一个组合用掉了
                DFS(temp, prefix + item, max - 1);
            }
        }
    
        static List<String> chars = Arrays.asList("A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O",
                "P",
                "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z");
    
        public static void main(String[] args) {
            DFS(chars, "", 3);
        }
    
    }
    

    算法修改自:https://blog.csdn.net/Mikchy/article/details/91383798

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 3月4日
  • 已采纳回答 2月24日
  • 创建了问题 2月24日

悬赏问题

  • ¥15 如何对TBSS的结果进行统计学的分析已完成置换检验,如何在最终的TBSS输出结果提取除具体值及如何做进一步相关性分析
  • ¥15 SQL数据库操作问题
  • ¥100 关于lm339比较电路出现的问题
  • ¥15 Matlab安装yalmip和cplex功能安装失败
  • ¥15 加装宝马安卓中控改变开机画面
  • ¥15 STK安装问题问问大家,这种情况应该怎么办
  • ¥15 关于罗技鼠标宏lua文件的问题
  • ¥15 halcon ocr mlp 识别问题
  • ¥15 已知曲线满足正余弦函数,根据其峰值,还原出整条曲线
  • ¥20 无法创建新的堆栈防护界面