题解-coincidence

#include <bits/stdc++.h>

using namespace std;

int main() {

    string s1,s2;

    while(cin>>s1>>s2){

        int len1=s1.size();

        int len2=s2.size();

        vector<vector<int>> dp(len1+1,vector<int>(len2+1,0));

        for(int i=1;i<=len1;i++){

            for(int j=1;j<=len2;j++){

                if(s1[i-1]==s2[j-1]){

                    dp[i][j]=dp[i-1][j-1]+1;

                }

                else{

                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);

                }

            }

        }

        printf("%d",dp[len1][len2]);

    }

    return 0;

}

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