题解 | Coincidence

#include <iostream>//模板题 最长公共子序列
#include <string>
#define maxn 110
using namespace std;

int dp[maxn][maxn];
int maxx=0;
int main() {
    string s1,s2;
    cin>>s1>>s2;
    int len1 = s1.size();
    int len2 = s2.size();
    for(int i=0;i<=len1;i++)dp[i][0]=0;
    for(int i=0;i<=len2;i++)dp[0][i]=0;
    for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            if(s1[i]==s2[j])dp[i+1][j+1] = dp[i][j]+1;
            else
            {
                dp[i+1][j+1] = max(dp[i+1][j],dp[i][j+1]);
            }
            maxx = max(maxx,dp[i+1][j+1]);
        }
    }
    cout<<maxx<<endl;
    

    
}
// 64 位输出请用 printf("%lld")