在C语言中，要找到两个字符串的最长公共子序列（Longest Common Subsequence, LCS），可以使用动态规划算法
#include<stdio.h>
#include<string.h>
int max(int a, int b) {
return (a > b) ? a : b;
}
int lcs(char *X, char *Y, int m, int n) {
int L[m + 1][n + 1];
int i, j;
for (i = 0; i <= m; i++) {
for (j = 0; j <= n; j++) {
if (i == 0 || j == 0) {
L[i][j] = 0;
} else if (X[i - 1] == Y[j - 1]) {
L[i][j] = L[i - 1][j - 1] + 1;
} else {
L[i][j] = max(L[i - 1][j], L[i][j - 1]);
}
}
}
return L[m][n];
}
int main() {
char X[] = "AGGTAB";
char Y[] = "GXTXAYB";
int m = strlen(X);
int n = strlen(Y);
printf("Length of LCS: %d\n", lcs(X, Y, m, n));
return 0;
}
这个程序首先定义了一个max函数，用于返回两个整数中的较大值。然后，lcs函数使用动态规划算法计算两个字符串的最长公共子序列。最后，main函数调用lcs函数并输出结果。
在这个例子中，字符串X和Y的最长公共子序列是"GTAB"，长度为4。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
