http://poj.org/problem?id=1458 模版题
code1:
#include <stdio.h>
#include <string.h>
#define MAXN 301
int LCS[MAXN][MAXN];
char str1[MAXN], str2[MAXN];
int main()
{
int len1, len2, i, j;
while(scanf("%s%s",str1,str2)!=EOF)
{
memset(LCS,0,sizeof(LCS));
len1 = strlen(str1);
len2 = strlen(str2);
for(i=1; i<=len1; ++i)
for(j=1; j<=len2; ++j)
{
if(str1[i-1]==str2[j-1])
LCS[i][j] = LCS[......
阅读全文