java学习之暴力求解新郎新娘的问题

这篇文章的代码来源于一个故事，就是说主婚人忘记了每个对夫妇的名字，然后每个丈夫说出一个自己的妻子，但是新郎说的结果是错误的。我们可以根据这个规则来暴力求解

* 主要的思路就是每个新郎找到每一个新娘，但是要排除不符合规则的，还有就是同一个新娘不可能被两个人。

package com.jk.hw;

/**
*
* @author jk
*         这段代码说的是暴力求解新娘新郎的算法问题，这里大概说的就是有3对新人，然后每个新郎说自己的新娘是谁，但是说的是错的，我们可以根据这个规则来暴力求解
*         主要的思路就是每个新郎找到每一个新娘，但是要排除不符合规则的，还有就是同一个新娘不可能被两个人。
*
*/
public class test {

/**
* @param args
*/
public static void main(String[] args) {
char[] husband = { 'A', 'B', 'C' };
char[] wife = { 'X', 'Y', 'Z' };
int res = HW(husband, wife);

}

private static int HW(char[] husband, char[] wife) {
int i, j, k;
int match = 0;
// 3个for循环分别代表3个不同的新郎
for (i = 0; i < 3; i++) {
for (j = 0; j < 3; j++) {
for (k = 0; k < 3; k++) {
// 这里代表每个新娘只能分配给一个人
if (i != j && j != k && i != k) {
// 不符合规则的
if (wife[i] == 'X' || wife[j] == 'Y' || wife[k] == 'Z') {
match = 0;
} else {// 找到了
match = 1;
System.out.println(wife[i] + ":" + wife[j] + ":"
+ wife[k]);
return match;
}
}
}
}
}
return 0;
}

}