生成指定的规则数
2010-04-18 02:10
232 查看
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); }
相关文章推荐
- 使用random和string模块实现生成指定规则密码
- C# 读取指定目录中的所有文件,并按规则生成SQL语句!
- C# 读取指定文件夹中的全部文件,并按规则生成SQL语句!
- 利用ASCII码生成指定规则的字符串
- sqlserver中的数据库排序规则(Collation)指定错误使中文变成问号
- Javascript 生成指定范围数值随机数
- 在 Android studio 中 配置Gradle 进行 “动态编译期间,指定 远程服务器地址 ,生成多个安装包”
- 预编译加速编译(precompiled_header),指定临时文件生成目录,使项目文件夹更干净(MOC_DIR,RCC_DIR, UI_DIR, OBJECTS_DIR),#pragma execution_character_set("UTF-8")"这个命令是在编译时产生作用的,而不是运行时
- lua指定规则匹配字符
- Javascript 生成指定范围数值随机数 By shawl.qiu
- mongodb中的_id的ObjectId的生成规则
- 生成Excel *.xls 生成 xls的格式与文件扩展名指定的格式不一致
- java生成指定范围的随机日期
- spring boot 指定maven package命令生成的jar文件名
- ios-->截图、生成指定大小图片以及压缩
- 在谷歌地图上随机生成指定数量的点,测试负载能力的代码。
- 高德地图生成静态图片,显示指定经纬度的地图
- 转帖-hadoop的JobId TaskId生成规则
- imread无法确定文件格式,cmd生成描述文件,读取指定文件夹图片
- R.java的生成规则