字符串排列组合

Java组合生成算法

最新推荐文章于 2022-02-25 20:00:37 发布

rfv1116

最新推荐文章于 2022-02-25 20:00:37 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础文章标签： C C++ C#

本文链接：https://blog.youkuaiyun.com/rfv1116/article/details/83841874

java基础专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用Java实现的特定规则下的组合生成算法。该算法通过递归的方式生成所有可能的字符组合，并排除了指定条件下不符合要求的组合。具体规则包括：第三个位置不能出现字符'4'，且任意组合中不能包含子串'53'或'35'。

public class Zuhe {
public static void main(String[] args) {
String s = "122345";//这里是要用到的所有数组成的一个字符串,其它字符同样适用
char[] c = s.toCharArray();
new Zuhe().zuhe(c,c.length,0);
System.out.println("可能的组合数："+kk);
}
static int kk=0;
private void zuhe(char[] array, int n, int k) {
if (n == k) {
if(array[2]!='4'){//第三个位置不能出现4
String str = new String(array);
if(str.indexOf("53")<0&&str.indexOf("35")<0){//3，5不能连续出现
System.out.println(str);
++kk;
}
}
} else {
for (int i = k; i < n; i++) {
swap(array, k, i);
zuhe(array, n, k + 1);
swap(array, i, k);
}
}
}

private void swap(char[] a, int x, int y) {
char temp = a[x];
a[x] = a[y];
a[y] = temp;
}
}