Question

因此，对于我的大学实践工作（这些天教授们都没有回答），我必须用C编写一个程序，该程序接收用户的2D数组，然后在其中搜索3个或多个零的序列。例如：

应输出：

no sequence in: 1
no sequence in: 2
Sequence found in: 3 row
no sequence in: 4
Sequence found in: 5 row

我编写了这些简单的循环，但是得到了一些奇怪的输出，这些输出并没有导致我解决问题，我的代码是：

int main() {
    int array[ROW][COLUMN];
    printf("please enter a 5x5 matrix: \n");
    for (int i = 0; i < ROW; ++i) {
        for (int j = 0; j < COLUMN; ++j) {
            scanf("%d", &array[i][j]);
        }

    }
    for (int i = 0; i < ROW; ++i) {
        for (int j = 0; j < COLUMN; ++j) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }


    int zero_c = 0;
    for (int i = 0; i < ROW; ++i) {
        for (int j = 0; j < COLUMN; ++j) {

                if (array[i][j] == 0) {
                zero_c = 1;
                if (array[i][j+1] == 0) {
                    zero_c = 1;
                    if (array[i][j + 2] == 0) {
                        zero_c = 1;
                    }
                }
            }else {
                    zero_c = 0;
                }
        }


        if (zero_c==1) {
            printf("Sequence found at: %d row\n ", i + 1);
            zero_c = 0;
        } else {
            printf("no sequence in: %d\n", i + 1);
        }
    }


        return 0;

}

哪个输出：（对于上面显示的相同数组）


Sequence found at: 1 row //(it seems like it always finds a sequence on the first row)
 no sequence in: 2
Sequence found at: 3 row
 Sequence found at: 4 row
 no sequence in: 5

对为什么会发生这种情况有任何想法吗？

Answer 1

代码有两个问题：

它将索引超过行尾，从而导致错误的匹配（以及可能的未定义行为）。
一旦在一行中找到一个由3个零组成的序列，它就不会停止在该行中查找，因此，如果该行在零之后包含1，它会忘记曾经看到过这些零，从而导致错过了比赛。

通过将内部循环的循环测试更改为以下内容，可以轻松解决问题（1）：

for (int j = 0; j < COLUMN - 2; ++j) {

通过在行中找到3个零后添加break语句来解决第二个问题

结果循环如下：

    int zero_c = 0;
    for (int i = 0; i < ROW; ++i) {
        for (int j = 0; j < COLUMN - 2; ++j) {
            if (array[i][j] == 0) {
                zero_c = 1;
                if (array[i][j+1] == 0) {
                    zero_c = 1;
                    if (array[i][j + 2] == 0) {
                        zero_c = 1;
                        break;
                    }
                }
            } else {
                zero_c = 0;
            }
        }
        ...

这应该修复错误（前提是它像现在一样继续在外循环结束时重置zero_c。

一个更简单的版本如下：

    for (int i = 0; i < ROW; ++i) {
        int zero_c = 0;
        for (int j = 0; j < COLUMN - 2; ++j) {
            if (array[i][j] == 0 && array[i][j+1] == 0 && array[i][j+2] == 0) {
                zero_c = 1;
                break;
            }
        }
        ...

此版本重置zero_c在外部循环的顶部，并且在打印每一行的结果时不需要重置它。

更高效的版本仅需保持计数器状态，无需提前查询。请注意，对于此版本，需要使用原始的内部循环绑定：

    for (int i = 0; i < ROW; ++i) {
        int zero_c = 0;
        for (int j = 0; j < COLUMN; ++j) {
            if (array[i][j] == 0) {
                zero_c++;
                if (zero_c == 3)
                    break;
            }
            else {
                zero_c = 0;
            }
        }
        ...

对于此版本，在打印行的状态时，您会检查zero_c == 3的位置（同样，无需在此处重置它）。

为什么我的代码在数组的某些行而不是其他行上起作用？

1 个答案: