求任意多个不重复元素的排列(基于Java实现)

最新推荐文章于 2024-07-26 10:36:56 发布

mmliuman

最新推荐文章于 2024-07-26 10:36:56 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： Java 算法排列组合

本文链接：https://blog.youkuaiyun.com/mmliuman/article/details/52851128

算法专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个使用Java实现的字符序列全排列算法。该算法通过递归方式生成所有可能的字符组合，并将这些组合存储在一个列表中。文章展示了如何定义一个静态集合来存放待排列的字符，并通过一个静态块初始化这个集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class AllSort {

private static Set<String> charSequence = new LinkedHashSet<String>();

private static List<String> result = new ArrayList<String>();

static {
charSequence.add("A");
charSequence.add("B");
charSequence.add("C");
charSequence.add("D");
charSequence.add("E");
charSequence.add("F");
}

public static void main(String[] args) {
perm(charSequence.size(), "");

for (int i = 0; i <result.size(); i++) {
System.out.println(i+1+":"+result.get(i));
}
}

/**
*
* @param level还要拼接的次数
* ,level如果等于0说明字符串拼接完成退出递归
* @param toAppend
* 已经拼接的字符串
*/
public static void perm(int level, String toAppend) {
if (level > 0) {
for (String s : charSequence) {
// 不加if判断为求组合的写法
if (!toAppend.contains(s)) {
perm(level - 1, s + toAppend);
}
}
} else {
result.add(toAppend);
}
}
}