数组中充满了垃圾

Array being filled with garbage

本文关键字：数组      更新时间：2023-10-16

我正在开发一个最长的公共子序列程序，由于某种原因，即使我将数组中的所有内容初始化为NULL，我的数组也一直充满垃圾。

    #include "main.h"
    int main()
    {
        //Provided char arrays containing sequences
        char X[] = { ' ', 's', 'k', 'u', 'l', 'l', 'a', 'n', 'd', 'c', 'r', 'o', 's', 's', 'b', 'o', 'n', 'e', 's' };
        char Y[] = { ' ', 'l', 'u', 'l', 'l', 'a', 'b', 'i', 'e', 's', 'f', 'o', 'r', 'b', 'a', 'b', 'i', 'e', 's' };
    //Char array that will contain the directions
    //for the longest subsequence
    char b[ARRAY_ROW][ARRAY_COL];
    int c[ARRAY_ROW][ARRAY_COL];
    //Envoking LCS function
    LongestCommonSubsequence(X, Y, b, c);
    int row = ARRAY_ROW;
    int col = ARRAY_COL;
    //Envoking traverse function
    Traverse(b, X, row, col);
    cout << "END PHASE" << endl;
    return 0;
}
void LongestCommonSubsequence(char x[], char y[], char b[ARRAY_ROW][ARRAY_COL], int c[ARRAY_ROW][ARRAY_COL])
{
    //hardcoded length look back here
    int m = ARRAY_ROW - 1;
    int n = ARRAY_COL - 1;
    for (int i = 0; i <= m; i++)
    {
        for (int j = 0; j <= n; j++)
        {
            c[i][j] = 0;
            b[i][j] = 0;
        }
    }
    for (int i = 1; i <= m; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            if (x[i] == y[j])
            {
                c[i][j] = c[i - 1][j - 1] + 1;
                b[i][j] = '';
            }
            else if (c[i - 1][j] >= c[i][j - 1])
            {
                c[i][j] = c[i - 1][j];
                b[i][j] = '|';
            }
            else
            {
                c[i][j] = c[i][j - 1];
                b[i][j] = '-';
            }
        }
    }
    return;
}
void Traverse(char b[][ARRAY_COL], char x[], int i, int j)
{
    if (i == 0 || j == 0)
        return;
    if (b[i][j] == '')
    {
        Traverse(b, x, i - 1, j - 1);
        cout << x[i];
    }
    else if (b[i][j] == '|')
    {
        Traverse(b, x, i - 1, j);
    }
    else
    {
        Traverse(b, x, i, j - 1);
    }
    return;
}

在我的LongestCommonSubsequence函数中，我要做的第一件事是用硬编码的大小将2D数组初始化为NULL。然而，在我初始化数组之后，它仍然充满了垃圾。所以当我点击Traverse函数时，if语句都不会被点击，因为它永远不会等于这些字符。

我找到了解决方案！当我调用Traverse函数时

int row = ARRAY_ROW;
int col = ARRAY_COL;
//Envoking traverse function
Traverse(b, X, row, col);

我在最后两次辩论中分别得了19分和19分。然后在我的遍历函数中

void Traverse(char b[][ARRAY_COL], char x[], int i, int j)
{
    if (i == 0 || j == 0)
        return;
    if (b[i][j] == '')
    {
        Traverse(b, x, i - 1, j - 1);
        cout << x[i];
    }
    else if (b[i][j] == '|')
    {
        Traverse(b, x, i - 1, j);
    }
    else
    {
        Traverse(b, x, i, j - 1);
    }
    return;
}

我们试图从读取b[19][19]开始，它不存在，因为我们的数组只有b[0-18][0-18]。

然后我们通过添加来修复它

int row = ARRAY_ROW - 1;
int col = ARRAY_COL - 1;
//Envoking traverse function
Traverse(b, X, row, col);

现在我们能够找到最长的公共子序列。

相关文章：