ava实现排列组合java全排列全组合排列组合.doc

 JAVA面试题(算法篇) ?(2011-02-18 22:25:09) 转载▼ 面试 ? 算法 ? 最大公约数 ? 最小公倍数 ? 杂谈 分类：?JAVA面试题 ?? public?class?Convention?{?? ?????? ????int?divisor(int?m,int?n){??? ????????if(m%n==0){?? ???????????return?n;?? ???????}else{?? ???????????return?divisor(n,m%n);?? ???????}?? ????}?? ?????? ????int?gbs(int?a,int?b){?? ????????int?gbs?=?0;?? ????????gbs?=?a*b/divisor(a,b);?? ????????return?gbs;?? ????}?? }?? 算法程序题：????该公司笔试题就1个，要求在10分钟内作完。????题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求：4不能在第三位，3与5不能相连。解法一：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);???}??}?} ? 解法二： 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??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