编程寻找两个字符串的最长公共子序列 要求可以输入两个字符串 输出最长公共子序列以及长度 同时用C语言完成

好的，以下是C语言的代码实现：

#include <stdio.h>
#include <string.h>

void lcs(char *str1, char *str2, char *result, int *length) {
    int m = strlen(str1);
    int n = strlen(str2);
    int c[m+1][n+1];
    memset(c, 0, sizeof(c));
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            if (str1[i-1] == str2[j-1]) {
                c[i][j] = c[i-1][j-1] + 1;
            } else {
                c[i][j] = (c[i][j-1] > c[i-1][j]) ? c[i][j-1] : c[i-1][j];
            }
        }
    }
    *length = c[m][n];
    while (m > 0 && n > 0) {
        if (str1[m-1] == str2[n-1]) {
            *result++ = str1[m-1];
            m--;
            n--;
        } else if (c[m-1][n] > c[m][n-1]) {
            m--;
        } else {
            n--;
        }
    }
    *result = '\0';
    int i, j;
    char temp;
    for (i = 0, j = *length-1; i < j; i++, j--) {
        temp = result[i];
        result[i] = result[j];
        result[j] = temp;
    }
}

int main() {
    char str1[] = "ABCDGH";
    char str2[] = "AEDFHR";
    char result[100];
    int length;
    lcs(str1, str2, result, &length);
    printf("Result: %s\n", result);
    printf("Length: %d\n", length);
    return 0;
}

函数 `lcs` 接受两个字符串 `str1` 和 `str2`，一个字符数组 `result` 和一个整数指针 `length`，返回值为空。

函数会将最长公共子序列存储在 `result` 中，长度存储在 `length` 中。

例如，如果输入 `str1 = "ABCDGH"` 和 `str2 = "AEDFHR"`，则调用 `lcs(str1, str2, result, &length)` 将输出：

Result: ADH
Length: 3