用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。
2015-10-30 17:28
1211 查看
用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。
解法一:
解法二:
转载地址:http://blog.sina.com.cn/s/blog_71f4ccf90101jzdb.html
解法一:
package com.xiaojiang; import java.util.LinkedList; public class mianshi { private static String[] forbidenNumber = new String[] { "0", "6", "7", "8", "9" }; private static String[] mustExistNumber = new String[] { "1", "2", "2", "3", "4", "5" }; private static boolean isValidNumber(String str) { // 检查是否有非法数字,有返回false,否则继续 for (String number : forbidenNumber) { if (str.indexOf(number) >= 0) { return false; } } // 检查是否存在要的数字,如果不存在返回false,否则继续 for (String number : mustExistNumber) { int temp = str.indexOf(number); if (temp < 0) { return false; } else if ((str.indexOf(number, temp + 1) > temp) && str.charAt(temp) != '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; } public static void main(String[] args) { // TODO code application logic here for (int i = 122345; i < 543221; i++) { if (isValidNumber(String.valueOf(i))) { System.out.println(i); } } } }
解法二:
package com.xiaojiang; import java.util.LinkedList; public class mianshi { private static String[] mustExistNumber = new String[] { "1", "2", "2","3", "4", "5" }; private static boolean isValidNumber(String str) { // 检查是否包含12345这五个数,不包含返回false for (String number : mustExistNumber) { if (str.indexOf(number) < 0) return false; } // 检查是否有两个2,只有一个返回false // 不需要考虑3个2的情况,因为第一个条件已经限制了最多有两个2 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; } public static void main(String[] args) { // TODO code application logic here for (int i = 122345; i < 543221; i++) { if (isValidNumber(String.valueOf(i))) { System.out.println(i); } } } }
转载地址:http://blog.sina.com.cn/s/blog_71f4ccf90101jzdb.html
相关文章推荐
- 浅谈Java中的hashcode方法
- java静态代理和动态代理
- 详解Java中的do...while循环语句的使用方法
- java.sql.SQLException: validateConnection false
- SpringMVC初级应用--第一步骤
- sublime text 3对java编译环境的简单配置
- Java - - 数组实现栈基本功能
- java学习——发送激活邮件-就这么简单
- 9 9乘法表
- java equals方法
- javax.security.auth.login.LoginException: Error during resolve 异常
- Java中判断字符串是否为数字的三种方法
- JAVA---装饰者模式
- Java 如何将String转化为Int
- 负载均衡学习笔记
- java对象转型
- java 简单计算器
- Spring事务传播机制小记
- Spring Security教程(14)---- Logout和SessionManager
- Struts2多文件上传