用 1、2、2、3、4、5 这 6 个数字，用 Java 写一个 main 函数，打印出所有不同的排列，如：512234，412345 等，要求：“4“ 不能在第三位，“3“ 和“5“ 不能相连

最新推荐文章于 2023-02-15 16:07:20 发布

qqfig

最新推荐文章于 2023-02-15 16:07:20 发布

阅读量543

点赞数

分类专栏：编程题文章标签： java 开发语言

本文链接：https://blog.csdn.net/qqfig/article/details/126945098

版权

编程题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

public class NumberRandom {
    String[] stra = {"1", "2", "2", "3", "4", "5"};
    int n = stra.length;
    boolean[] visited = new boolean[n];
    String result = "";
    TreeSet<String> ts = new TreeSet<>();
    int[][] a = new int[n][n];

    private void searchMap() {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (i == j) {
                    a[i][j] = 0;
                } else {
                    a[i][j] = 1;
                }
            }
        }

        // 3 和 5 不能相连
        a[3][5] = 0;
        a[5][3] = 0;

        // 开始遍历
        for (int i = 0; i < n; i++) {
            search(i);
        }

        Iterator<String> it = ts.iterator();
        while (it.hasNext()) {
            String str = it.next();
            // 4 不能在第三位
            if (str.indexOf("4") != 2) {
                System.out.println(str);
            }
        }

    }

    private void search(int startIndex) {
        visited[startIndex] = true;
        result = result + stra[startIndex];
        if (result.length() == n) {
            ts.add(result);
        }
        for (int j = 0; j < n; j++) {
            if (a[startIndex][j] == 1 && visited[j] == false) {
                search(j);
            } else {
                continue;
            }
        }

        // 一个 result 结束后踢掉最后一个，寻找别的可能性，若没有的话，则继续向前踢掉一个
        result = result.substring(0, result.length() - 1);
        visited[startIndex] = false;
    }


    public static void main(String[] args) {
        new NumberRandom().searchMap();
    }
}

打印结果如下：

qqfig

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
用 1、2、2、3、4、5 这 6 个数字，用 Java 写一个 main 函数，打印出所有不同的排列，如：512234，412345 等，要求：“4“ 不能在第三位，“3“ 和“5“ 不能相连

用 1、2、2、3、4、5 这 6 个数字，用 Java 写一个 main 函数，打印出所有不同的排列，如：512234，412345 等，要求："4" 不能在第三位，"3" 和"5" 不能相连。
复制链接

扫一扫