1 2 2 3 4 5生成4不在第3位 3 5不相邻的不重复的6位数
public class CreateNum {
// ******************************************************************************
private int[] numbers = new int[] { 1, 2, 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 boolean validate2(String s) {
if (s.charAt(2) == '4') {
return false;
} else if (s.indexOf("35") >= 0 || s.indexOf("53") >= 0) {
return false;
}
return true;
}
public void cmp2(String p, String ss) {
System.out.println("%%%%: " + p + " ####: " + ss);
if (ss.length() == 1) {
if (validate2(p + ss)) {
System.out.println(p + ss);
n++;
}
return;
}
for (int i = 0; i < ss.length(); i++) {
if (ss.indexOf(ss.charAt(i)) == i)
cmp2(p + ss.charAt(i), ss.substring(0, i)
+ ss.substring(i + 1, ss.length()));
}
}
// *****************************************************************************/
public static void main(String[] args) {
CreateNum t = new CreateNum();
t.list("", "");
System.out.println("总数:" + t.n);
System.out.println("***********************************************");
t.n = 0;
t.cmp2("", "122345");
System.out.println("总数:" + t.n);
}
分享到:
相关推荐
数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题数字电路公司面试试题...
c++面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试...
很全面的数值后端面试题,总结了很久,希望对你们又帮助。
面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题...
数字后端笔面试题集锦,共150道左右的题,带书签,涵盖设计流程、文件格式、STA等,对于找数字IC后端的朋友很有帮助
【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里...
c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题
最全的j2EE面试题,题量大、经典,是我面试的整理试题 1、java笔试题大集合 2、各个公司面试题 3、J2EE初学者面试题 4、J2EE面试题(打码查错题) 5、java_华为笔试题 6、java常见面试题 7、java程序员面试宝典 8、...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 Java注解面试题 多线程&并发面试题 JVM面试题 Mysql面试题 Redis面试题 Memcached面试题 MongoDB面试题 ...
ERP工程师面试题ERP工程师面试题ERP工程师面试题ERP工程师面试题
java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题...
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
面试题 面试题 面试题 面试题 面试题 面试题 面试题
数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题
大数据面试题V3.0完成了。共523道题,679页,46w+字,来源于牛客870+篇面经。 主要分为以下几部分: Hadoop面试题:100道 Zookeeper面试题:21道 Hive面试题:47道 Flume面试题:11道 Kafka面试题:59到 HBase面试题...
html css js基础面试题 html css js基础面试题 html css js基础面试题