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;
}
}