#include <stdio.h>
#include <algorithm>
#include <string.h>using namespace std;
//注意sizeof和strlen的区别
char a[100];
char b[100];
int dp[100][100];int main()
{
while(~scanf("%s", a))
{
scanf("%s", b);
for(int i = 0; i <= strlen(a); i++)
dp[i][0] = 0;
for(int j = 0; j <= strlen(b); j++)
dp[0][j] = 0;
for(int i = 1; i <= strlen(a); i++)
for(int j = 1; j <= strlen(b); j++)
{
if(a[i-1] == b[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\n", dp[strlen(a)][strlen(b)]);
}
return 0;
}
coincidence-(最长公共子序列)
最新推荐文章于 2019-05-15 20:32:38 发布