#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{
char str_1[1024];
char str_2[1024];
int **length;
while(cin>>str_1>>str_2)
{
int len_1 = strlen(str_1);
int len_2 = strlen(str_2);
length = new int *[len_1+1];
for(int i = 0;i<len_1+1;i++)
{
length[i] = new int[len_2+1];
memset(length[i],0,(len_2+1)*sizeof(length));
}
for(int i = 1;i<len_1+1;i++)
{
for(int j = 1;j<len_2+1;j++)
{
if(str_1[i -1] == str_2[j -1])
length[i][j] = length[i-1][j-1]+1;
else
length[i][j] = length[i-1][j]>length[i][j-1]?length[i-1][j]:length[i][j-1];
}
}
cout<<length[len_1][len_2]<<endl;
}
return 0;
}
POJ Common Subsequence
最新推荐文章于 2017-03-17 08:34:11 发布