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

帅哥学Java

于 2020-01-29 14:50:49 发布

阅读量656

点赞数 1

CC 4.0 BY-SA版权

分类专栏：实战算法

本文链接：https://blog.youkuaiyun.com/ls_wifi/article/details/104106892

实战算法专栏收录该内容

55 篇文章

订阅专栏

本文深入探讨了使用Java实现的一种特殊数字排列算法，该算法在指定范围内查找符合特定条件的数字排列组合。通过一系列逻辑判断，如检查数字是否包含特定元素、避免重复元素、特定数字位置限制以及数字组合限制，有效地筛选出所有符合条件的排列。

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

package cn.ls.lanqiao;

public class Test {
	private static String[] ls = { "1", "2", "2", "3", "4", "5" };

	public static void main(String[] args) {
		int sum = 0;
		for (int i = 122345; i < 543221; i++) {

			if (isValidNumber(Integer.toString(i))) {
				sum++;
				System.out.println(i);

			}

		}
		System.out.println("一共有" + sum + "种不同的排列");
	}

	private static boolean isValidNumber(String str) {

		// 检查是否包含12345这五个数，不包含返回false

		for (String number : ls) {

			if (str.indexOf(number) < 0)

				return false;

		}

		// 检查是否有两个2，只有一个返回false

		if (str.lastIndexOf("2") == str.indexOf("2")) {

			return false;

		}

		// 检查4在不在第三位，是返回false

		if (str.charAt(2) == '4') {

			return false;

		}

		// 检查是否存在35在一起，有返回false

		if (str.indexOf("35") >= 0 || str.indexOf("53") >= 0) {

			return false;

		}

		return true;

	}
}