1896467_ac_0ms_3984k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <string.h>
# define max(a,b) a>b?a:b

int main()
{
  int i, j;
  int lenx, leny;
  int d[1001][1001];
  char x[1000], y[1000];

  while(scanf("%s%s",x,y)==2)
  {
   lenx = strlen(x);
   leny = strlen(y);
   d[0][0] = 0;
   for(i = 1; i <= lenx; d[i][0] = 0,i++);
   for(i = 1; i <= leny; d[0][i] = 0,i++);
   for(i = 1; i <= lenx; i++)
     for(j = 1; j <= leny; j++)
      if(x[i-1]==y[j-1])
       d[i][j] = d[i-1][j-1] + 1;
      else 
       d[i][j] = max(d[i-1][j],d[i][j-1]);
    printf("%d\n",d[lenx][leny]);   
  }
  return 1;
}