UVa10405

和UVa111差不多，但在区分前后顺序的时候，用到了UVa111那题从别人的代码那里看来的方法，让个数叠加，最后d[len1][len2]就是最终结果。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int d[2000][2000];
int main()
{
    char s1[2000],s2[2000];
    int i,j,len1,len2,maxd;
    while(gets(s1))
    {
        gets(s2);
        len1=strlen(s1);len2=strlen(s2);
        memset(d,0,sizeof(d));
        for(i=0;i<len1;i++)
        {
            for(j=0;j<len2;j++)
            if(s2[j]==s1[i])
            d[i+1][j+1]=d[i][j]+1;
            else
            d[i+1][j+1]=max(d[i+1][j],d[i][j+1]);
        }
        printf("%d\n",d[len1][len2]);

    }
    return 0;
}