Question

可能重复：
passing 2d arrays

我的代码中有一个问题。任何人都可以帮助我吗？

void print(char S[], char * * path, int i, int j) {
    if (i == 0 || j == 0) return;
    if (path[i][j] == 'c') {
        print(S, path, i - 1, j - 1);
        cout << S[i];
    }
    else if (path[i][j] == 'u') print(S, path, i - 1, j);
    else print(S, path, i, j - 1);
}
int LongestCommonSubsequence(char S[], char T[]) {
    int Slength = strlen(S);
    int Tlength = strlen(T); /* Starting the index from 1 for our convinience (avoids handling special cases for negative indices) */
    int i, j;
    char path[Slength][Tlength];
    int common[Slength][Tlength];
    for (i = 0; i <= Tlength; i++) {
        common[0][i] = 0;
    } /*common[i][0]=0, for all i because there are no characters from string T*/
    for (i = 0; i <= Slength; i++) {
        common[i][0] = 0;
    }
    for (i = 1; i <= Slength; i++) {
        for (j = 1; j <= Tlength; j++) {
            if (S[i] == T[j]) {
                common[i][j] = common[i - 1][j - 1] + 1;
                path[i][j] = 'c';
            }
            else if (common[i - 1][j] >= common[i][j - 1]) {
                common[i][j] = common[i - 1][j];
                path[i][j] = 'u';
            }
            else {
                common[i][j] = common[i][j - 1];
                path[i][j] = 'l';
            }

        }
    }
    print(S, path, Slength, Tlength); // it gives an Error!!!!
    return common[Slength][Tlength];

}

我的错误在：

print(S,path,Slength,Tlength);

它给出了：

无法将``char（）[（（unsigned int）（（int）Tlength））] ' to \``char**'转换为参数`2'到``void print（char ， char **，int，int）'`

我该怎么办？

Answer 1

这是你的问题：

char path[Slength][Tlength];
int common[Slength][Tlength];

（其中Slength和Tlength是非常量表达式）

可变长度数组是非法的。 C ++标准要求常量积分表达式用于声明中的数组边界（在new[]表达式中，最外层的边界可以是变量）。

选民注意：OP将他的问题标记为C ++，其他人更改了标签，不知道实际使用的是什么编译器。

Answer 2

作为部分，评论者已经提及char [][]（char[]或char [][][]，...也会）拒绝char *传递给一个函数。

所以要实际解决代码问题，只需更改

即可

void print(char S[], char * * path, int i, int j)

是

void print(char S[], char * path, int i, int j)

无法将`char（*）[（（unsigned int）（（int）Tlength））]'转换为`char **

2 个答案: