Question

在对Levenstein进行编程时，存在一个问题。这是从Internet提取的代码。

代码如下：

#define MIN3(a, b, c) ((a) < (b) ? ((a) < (c) ? (a) : (c)) : ((b) < (c) ? (b) : (c)))

int levenshtein(char *s1, char *s2) {
    unsigned int s1len, s2len, x, y, lastdiag, olddiag;
    s1len = strlen(s1);
    s2len = strlen(s2);
    unsigned int column[s1len + 1];
    for (y = 1; y <= s1len; y++)
        column[y] = y;
    for (x = 1; x <= s2len; x++) {
        column[0] = x;
        for (y = 1, lastdiag = x - 1; y <= s1len; y++) {
            olddiag = column[y];
            column[y] = MIN3(column[y] + 1, column[y - 1] + 1, lastdiag + (s1[y - 1] == s2[x - 1] ? 0 : 1));
            lastdiag = olddiag;
        }
    }
    return(column[s1len]);
}

问题出在以下语句上：unsigned int column[s1len + 1];上的unsigned int s1len：

错误：表达式必须具有恒定值。

Answer 1

您遇到的问题是C++语言不支持可变长度数组（VLA）。您从互联网上收集的代码可能/可能写为C，这是一种与C++不同的语言，并且确实支持VLA （自C99标准为IIRC）。

您可以使用C++容器（代替VLA）来“修复”您的代码以使其与 standard std::vector一起使用。确保包含<vector>头文件：

#include <vector>
//.. .
// unsigned int column[s1len + 1];  // NOT standard C++
   std::vector<unsigned int>column(s1len + 1);

您可以使用其[]运算符访问向量的元素，因此无需在代码中进行任何其他更改。

注意：某些C++实现 do 支持VLA（我认为GNU g ++是支持VLA的）-但标准不支持。

运行Levenstein代码时出现问题

1 个答案: