这个问题已经在这里有了答案:
已关闭8年。
我的代码中有一个问题。谁能帮我?
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 path[Slength][Tlength];
int common[Slength][Tlength];
(其中
Slength
和Tlength
是非恒定表达式)可变长度数组是非法的。 C++标准要求常量整数表达式用于声明中的数组边界(在
new[]
表达式中,最外面的边界可以是变量)。给选民的注意:OP将他的问题标记为C++,其他人更改了标签,却不知道实际上使用了什么编译器。
关于c++ - 无法将 `char (*)[((unsigned int)((int)Tlength))]'转换为`char ** ,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13127635/