C++ 代码

#include<bits/stdc++.h>
using namespace std;
int f[1001][1001];
int main()
{
    int n,m;
    cin>>n>>m;
    string x,y;
    cin>>x>>y;
    int la=x.size(),lb=y.size();
    for(int i=1;i<=la;i++)
    {
        for(int j=1;j<=lb;j++)
        {
            f[i][j]=max(f[i-1][j],f[i][j-1]);
            if(x[i-1]==y[j-1])
            {
                f[i][j]=max(f[i][j],f[i-1][j-1]+1);
            }
        }
    }
    cout<<f[la][lb];
}

水一篇题解