#include <bits/stdc++.h>
using namespace std;
char s[210], t[210];
int n, m;
int f[210][210];
int main() {
scanf("%s", s + 1);
scanf("%s", t + 1);
n = strlen(s + 1);
m = strlen(t + 1);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
if (s[i] == t[j])
f[i][j] = f[i - 1][j - 1] + 1;
else
f[i][j] = max(f[i - 1][j], f[i][j - 1]);
cout << f[n][m];
return 0;
}
共 2 条回复
RERE
30分!!!