12345这五个数，打印出它所有的组合。4不能在中间，3和5不能挨着

最新推荐文章于 2022-03-03 00:43:10 发布

最新推荐文章于 2022-03-03 00:43:10 发布 · 371 阅读

JAVA开发技术详解专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个使用Java实现的简单算法案例，该算法通过递归的方式生成整数数组的所有可能排列组合，并设置了一些特定条件来过滤无效组合。具体条件包括：新组合必须大于上一个有效组合、组合中不能包含特定字符以及不能出现特定子串。

public class TestIntNumber {

private int[] numbers = new int[] { 1, 2, 3, 4, 5 };

public int n;

private String lastResult = "";

private boolean validate(String s) {
if (s.compareTo(lastResult) <= 0)
return false;
if (s.charAt(2) == '4')
return false;
if (s.indexOf("35") >= 0 || s.indexOf("53") >= 0)
return false;
return true;
}

public void list(String index, String result) {
for (int i = 0; i < numbers.length; i++) {
if (index.indexOf(i + 48) < 0) {
String s = result + String.valueOf(numbers[i]);
if (s.length() == numbers.length) {
if (validate(s)) {
System.out.println(s);
lastResult = s;
n++;
}
break;
}
list(index + String.valueOf(i), s);
}
}
}

public static void main(String[] args) {
TestIntNumber t = new TestIntNumber();
t.list("", "");
System.out.println("总数：" + t.n);

}

}