UVA 10405 - Longest Common Subsequence(最长公共子序）

题目链接

数据中有空格。2Y。

#include<stdio.h>
#include<string.h>
int p[1001][1001];
int main()
{
    int a,b,c,d;
    char str1[1001],str2[1001];
    while(gets(str1))
    {
        gets(str2);
        c=strlen(str1);
        d=strlen(str2);
        for(a=0;a<=c;a++)
            p[a][0]=0;
        for(a=0;a<=d;a++)
            p[0][a]=0;
        for(a=1;a<=c;a++)
            for(b=1;b<=d;b++)
            {
                if(str1[a-1]==str2[b-1])
                    p[a][b]=p[a-1][b-1]+1;
                else
                {
                    if(p[a][b-1]>p[a-1][b])
                        p[a][b]=p[a][b-1];
                    else
                        p[a][b]=p[a-1][b];
                }
            }
        printf("%d\n",p[c][d]);
    }
    return 0;
}