原题不给链接了,贼裸
#include<iostream>
#include<cstring>
using namespace std;
char a[1000], b[1000];
int dp[1000][1000];
int main()
{
ios::sync_with_stdio(false);
while(cin >> a >> b)
{
memset(dp, 0, sizeof dp);
int len1 = strlen(a), len2 = strlen(b);
for(int i = 0; i < len1; i++)
{
for(int j = 0; j < len2; j++)
{
if(a[i] == b[j])
dp[i + 1][j + 1] = dp[i][j] + 1;
else
dp[i + 1][j + 1] = max(dp[i][j + 1], dp[i + 1][j]);
}
}
cout << dp[len1][len2] << endl;
}
return 0;
}