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

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

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

void lcs(const string& str1, const string& str2, string& result, int& length) {
    int m = str1.length();
    int n = str2.length();
    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] = max(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] + result;
            m--;
            n--;
        } else if (c[m-1][n] > c[m][n-1]) {
            m--;
        } else {
            n--;
        }
    }
}

int main() {
    string str1 = "ABCDGH";
    string str2 = "AEDFHR";
    string result;
    int length;
    lcs(str1, str2, result, length);
    cout << "Result: " << result << endl;
    cout << "Length: " << length << endl;
    return 0;
}

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

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

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

Result: ADH
Length: 3