hdu1159

这题实在是郁闷 检查了几个小时的错误 十几次runtime  居然是没定义成全局变量

m[][]存当前最大的公共子序列

m[i][j] = m[i-1][j-1] +1 (x[i] = y[i])

else

m[i][j] = max(m[i-1][j],m[i][j-1]);

#include<stdio.h>
#include<string.h>
int m[1001][1001];
char c1[1001], c2[1001];
int main()
{
    int i,j, k1, k2;
    while(scanf("%s %s", c1, c2)!=EOF)
    {
        k1 = strlen(c1);
        k2 = strlen(c2);
        for(i = 0 ; i <= k1 ; i++)
        m[i][0] = 0;
        for(i = 0 ; i <= k2 ; i++)
        m[0][i] = 0;
        for(i = 1 ; i <= k1 ; i++)
        {
            for(j = 1 ; j <= k2 ; j++)
            {
                if(c1[i-1] == c2[j-1])
                m[i][j] = m[i-1][j-1]+1;
                 else
                 {
                     if(m[i-1][j]>m[i][j-1])
                     m[i][j] = m[i-1][j];
                     else
                     m[i][j] = m[i][j-1];
                 }
            }
        }
        printf("%d\n",m[k1][k2]);
    }
    return 0;
}