SDUT 2080 最长公共子序列问题

动态规划。

注意输入数据中有空格。

代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int len[1000][1000];

int main()
{
    int i, j, alen, blen;
    char s1[1000], s2[1000];
    while(gets(s1))
    {
        gets(s2);
        alen=strlen(s1);
        blen=strlen(s2);
        for (i=0; i<=alen; i++)
            len[i][0]=0;
        for (j=0; j<=blen; j++)
            len[0][j]=0;
        for (i=1; i<=alen; i++)
        {
            for (j=1; j<=blen; j++)
            {
                if (s1[i-1] == s2[j-1])
                    len[i][j]=len[i-1][j-1]+1;
                else
                    len[i][j]=max(len[i][j-1], len[i-1][j]);
            }
        }
        cout << len[alen][blen] << endl;
    }
    return 0;
}