一个面试题。。。
用1,2,2,3,4,5六个数字，组成一个6位数。
要求：
第三位数不能是2;
3和5不能相邻。
编写java程序显示所有的数字。
我自己的答案可能有点麻烦，但总归是搞出来了。。求简便的答案。。
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import org.junit.Test;
public class TT {
/**
* 1.用1,2,2,3,4,5六个数字，组成一个6位数。
* 要求： 第三位数不能是2; 3和5不能相邻。
* 编写java程序显示所有的数字。
* 123245
*/
@Test
public void test1() {
int[] a1 = { 1, 2, 2, 3, 4, 5 };
int[] a2 = { 1, 2, 2, 3, 4, 5 };
int[] a3 = { 1, 2, 2, 3, 4, 5 };
int[] a4 = { 1, 2, 2, 3, 4, 5 };
int[] a5 = { 1, 2, 2, 3, 4, 5 };
int[] a6 = { 1, 2, 2, 3, 4, 5 };
Set<String> set = new HashSet<String>();
for (int r1 : a1) {
int j = 0;
String str = "";
str += r1;
for (int r2 : a2) {
if (str.length() >= 2) {
str = str.substring(0, 1);
}
str += r2;
for (int r3 : a3) {
if (r3 == 2) {
continue;
}
if (str.length() >= 3) {
str = str.substring(0, 2);
}
str += r3;
for (int r4 : a4) {
if (str.length() >= 4) {
str = str.substring(0, 3);
}
str += r4;
for (int r5 : a5) {
if (str.length() >= 5) {
str = str.substring(0, 4);
}
str += r5;
for (int r6 : a6) {
if (str.length() >= 6) {
str = str.substring(0, 5);
}
str += r6;
// 判断 -- 3和5 相邻的
if ((!str.matches("[1-5]*[5|3][3|5][1-5]*"))
&& str.matches("[2-5]*[1][2-5]*")
&& str.matches("[1-5]*[2][1-5]*[2][1-5]*")
&& str.matches("[1-5]*[3][1-5]*")
&& str.matches("[1-5]*[4][1-5]*")
&& str.matches("[1-4]*[5][1-4]*")) {
set.add(str);
}
}
}
}
}
}
}
Iterator<String> it = set.iterator();
int i = 0;
while (it.hasNext()) {
if (i++ % 10 == 0) {
System.out.println();
System.out.print("第"+ (i/10+1) +"行:\t");
}
System.out.print(it.next() + "\t");
}
System.out.println();
System.out.println();
System.out.println("一共"+set.size());
}
}
