1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <string>
#include <algorithm>
#define MAXN 2100
using namespace std;
// 与最长公共子序列问题一样，采用动态规划来求解
// 最终结果存储在c[M][N]中
int c[MAXN+1][MAXN+1];
int d[MAXN + 1][MAXN + 1]; // 记录a[1..i]和b[1..j]在a[i]==b[j]时已经匹配了多少个字符
int main(){
    FILE* stream;
    //freopen_s(&stream, "input.txt", "r", stdin);
    string strA, strB;
    cin >> strA >> strB;
    int M = strA.size();
    int N = strB.size();
    int i, j;
    for (i = 1; i <= M; i++){
        c[i][0] = 0;
        d[i][0] = 0;
    }
    for (j = 1; j < N; j++){
        c[0][j] = 0;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX