打印出三个字符串的 LCS不是长度而是字符串本身

如何解决打印出三个字符串的 LCS不是长度而是字符串本身

我想打印三个字符串的 LCS（最长公共子序列）。我可以对两个字符串执行相同的操作，但是如果我对 3 个字符串应用相同的算法，它不会显示输出。它不会不需要显示所有可能的 LCS，任何一个即可。

这是我尝试过的：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;


void lcs( char *X,char *Y,char *Z,int m,int n,int o )
{
int L[m+1][n+1][o+1];

for (int i=0; i<=m; i++)
    {
        for (int j=0; j<=n; j++)
        {
            for (int k=0; k<=o; k++)
            {
                if (i == 0 || j == 0||k==0)
                    L[i][j][k] = 0;

                else if (X[i-1] == Y[j-1] && X[i-1]==Z[k-1])
                    L[i][j][k] = L[i-1][j-1][k-1] + 1;

                else
                    L[i][j][k] = max(max(L[i-1][j][k],L[i][j-1][k]),L[i][j][k-1]);
            }
        }
    }

int index = L[m][n][o];


char lcs[index+1];
lcs[index] = '\0'; 
int i = m,j = n,k = o;
while (i > 0 && j > 0 && k > 0)
{
    if ((X[i-1] == Y[j-1]) && (X[i-1] == Z[k-1]) )
    {
        lcs[index-1] = X[i-1]; 
        i--; j--; k--; index--; 
    }

    else if (L[i-1][j][k] > L[i][j-1][k] && L[i-1][j][k] > L[i][j][k-1])
        i--;
    else if (L[i][j-1][k] > L[i-1][j][k] && L[i][j-1][k] > L[i][j][k-1])
        j--;
    else if (L[i][j][k-1] > L[i-1][j][k] && L[i][j][k-1] > L[i][j-1][k])
        k--;
    
}


cout << "LCS of " << X << " and " << Y << " and " << Z << " is " << lcs;
}


int main()
{
char X[] = "AGGTAB";
char Y[] = "GXTXAYB";
char Z[] = "GTAB";
int m = strlen(X);
int n = strlen(Y);
int o = strlen(Z);
lcs(X,Y,Z,m,n,o);
return 0;
}

但这并没有给出任何输出