arrays - 我的方法没有将名称放入我的数组并正确删除它们

Question

我一直在为我所在的课程研究“稳定的婚姻问题”，但我无法正确实施 Gale-Shapely 算法。提示时输出：

for (int q = 0; q < numMen; q++ ) 
System.out.println(couples[q].toString());

是“布赖恩·帕特里夏·乔治·南希·约翰·苏珊·罗伯特·南希·斯蒂芬·乔伊斯”，只是他们都在不同的路线上。如何正确的组合是“布莱恩·帕特里夏·乔治·乔伊斯·约翰·苏珊·罗伯特·南希·斯蒂芬·安妮”。问题是它不会删除“南希”作为乔治的一对。同样对于背景男性[][] 是男性偏好的矩阵格式 men[i][0] 是 0 < i < 4 和 men[i][k] 的每个男人的姓名，其中 k 作为位置 1 < k < 5 的首选项。对于 women 矩阵也是如此。还有Couples[] 是对象 "couple" 的数组，它基本上是一个数组，其中包含每对匹配的男人和女人。这里是问题所在：

public static void SolveMenMarriages() {
    int i, k;
    String m, w, fiance;

    i = 0;
    fiance = null;
    while (i < numMen) {
        k = 1;

        m = men[i][0];
        w = men[i][k];

        if (isProposedTo(w))
            fiance = findFiance(w);

        if (!isProposedTo(w)) {
            couples[i] = new couple(m, w);
            i++;
        } else if (checkPreferenceWoman(fiance, m, w).equals(m)){
            couples[i] = new couple(m, w);
            removeFiance(fiance);
            i = fianceIndex(fiance); 
        } else {
            k++;
        }

        if (i == (numMen - 1)) {
            for(int v = 0; v < numMen; v++) {
                if (couples[v].woman == null)
                    i = 0;
                else
                    break;
            }
        }

    }
}
public static String checkPreferenceWoman(String M1, String M2, String w) {
    int c;

    c = 0;
    while (c < numWomen) {
        if (women[c][0].equals(w)) {
            for (int d = 1; d < (numMen + 1); d++) {
                if (women[c][d].equals(M2)) {
                    return M2;
                } 
            }
        }
        c++;
    }
    return M1;
}
}