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 自动转发微信群信息到另外一个微信群
  • ¥15 outlook无法配置成功
  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换