yewanji 2022-02-24 11:07 采纳率: 36.2%
浏览 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 CMAKE+VS2019+QT5.15.2组合进行二次编译
  • ¥15 nginx 配置静态html访问 ,后台登录时页面始终被重定向到登录页,无法访问到后台的静态html页
  • ¥20 自动登录的j2ee程序编译
  • ¥15 fluent模拟静态气体扩散
  • ¥15 java根据模板,生成word文档,需要带目录
  • ¥15 广告联盟的兜底广告是什么意思
  • ¥15 如何证明高斯噪声的包络公式
  • ¥150 寻找王者荣耀开发作者,合作或者解答
  • ¥15 关于cpci总线的几个问题,别用人工智能回答
  • ¥15 乳腺癌数据集 相关矩阵 特征选择