c++ - 在 C++ 上使用 Levensthein 算法创建多距离矩阵

Question

我正在开发一个关于字符串分析的程序。我已经完成了 levensthein 距离算法，但它只适用于两个字符串。现在，我想同时运行两个以上的字符串。喜欢， 来自文本文件；

S1 : "0123412315",
S2 : "324153243",
S3 : "12354244",
S[n] : "......."

因此，首先，它必须分别在 S1 和 S2 之间进行计算，然后分别计算 S1 和 S3、S2 和 S3 等等。 你有什么想法吗？我的意思是，我不想要任何代码。让我知道这部分的伪代码或实现。 提前致谢。

Answer 1

int main(){
    int dp[3][3];
    string A,B;
    string array[] = {"axd","byd","axd"};
    for (int i = 0 ; i < 3; i++){
        A = array[i];

        for (int j = 0; j<3; j++){
            B = array [j];
            if(A[i] == B[j]){
                dp[i][j] =1;
                cout << dp[i][j] << endl;
            }else
                dp[i][j] = 0;
        }
    }
    for(int i = 0; i<3; i++){
        for(int j = 0; j<3; j++){
            //cout << dp[i][j];
        }

        //cout << endl;
    }
    return 0;
}

我将从字符串数组之类的文本文件中提取它们，如下所示，然后让它们排序。首先，A是axd B是byd，A是byd，B是axd。然后我将使用算法将他们的结果放入矩阵中。我对吗 ？