一个面试题。。。

用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());
}

2楼zhy006昨天 11:15

[code=cpp]nconst int visitedMark = -1;nn//待排列原数组nnint array[] = {1, 2, 2, 3, 4, 5};nn//存储一组排列结果nnvector<int> result;nnconst int len = sizeof(array)/sizeof(int);nnint counter = 0;nnnnvoid range()nn{nn //得到一组结果nn if (result.size() == len)nn {nn for (unsigned int i = 0; i < len; ++i)nn {nn cout << result[i] << " ";nn }nn cout << endl;nn counter++;nn return;nn }nnnn for (int i = 0; i < len; ++i)nn {nn if (array[i] == visitedMark nn || (array[i] == 2 && result.size() == 2)nn || (result.size() > 1 && result[i - 1] == 3 && array[i] == 5)nn || (result.size() > 1 && result[i - 1] == 5 && array[i] == 3))nn continue;nnnn result.push_back(array[i]);nn array[i] = visitedMark;nn range();nnt//还原数组nn array[i] = result.back();nn result.pop_back();nn }nn}n[/code]

1楼lsh670660992昨天 09:25

可以直接在JAVA里面用c的DFS思想写吗？生成的串直接存储在“串”中，后面直接用串的方法（搜索过程中）来判断是否符合题意，输出符合题意的串，然后一直搜索到搜索结束。题目给的数字只有6个，所以搜索只有6层，中间判断还可以剪枝。