最长公共子序列 HDU1159

#include <iostream>
#include <cstring>

using namespace std;

int dp[1000][1000];
char a[1000];
char b[1000];

int main()
{
    while(cin>>a>>b)
    {
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=strlen(a);i++)
        {
            for(int t=1;t<=strlen(b);t++)
            {
                if(a[i-1]==b[t-1])
                    dp[i][t]=dp[i-1][t-1]+1;
                else
                    dp[i][t]=max(dp[i-1][t],dp[i][t-1]);
            }
        }
        cout<<dp[strlen(a)][strlen(b)]<<endl;
    }
    return 0;
}