1041.最長公共子序列

時限：1000ms 記憶體限制：200000K  總時限：3000ms

描述 一個給定序列的子序列是在該序列中刪去若干元素後得到的序列。確切地說，若給定序列X=<x1, x2,…, xm>，則另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一個嚴格遞增的下標序列 <i1, i2,…, ik>，使得對於所有j=1,2,…,k有：

Xij ＝ Zj

如果一個序列S即是A的子序列又是B的子序列，則稱S是A、B的公共子序列。
求A、B所有公共子序列中最長的序列的長度。   輸入 輸入共兩行，每行一個由字母和數字組成的字串，代表序列A、B。A、B的長度不超過200個字元。   輸出 一個整數，表示最長各個子序列的長度。
格式：printf("%d\n");   輸入樣例 programming
contest   輸出樣例 2

#include <stdio.h>
#include 
 
<string.h>

char a[201],b[201];
int lena,lenb;
int c[202][202];

void LCS()
{
     int i=0,j=0;
     for(i=0;i<lena;i++)
          for(j=0;j<lenb;j++)
     {
          if(a[i]==b[j])
          {
               c[i+1][j+1] = c[i][j]+1;
          }
          else if(c[i+1][j]>=c[i][j+1])
               c[i
 
+1][j+1] = c[i+1][j];
          else
               c[i+1][j+1] = c[i][j+1];
     }
     printf("%d\n",c[lena][lenb]);
}

int main()
{
     scanf("%s",a);
     scanf("%s",b);
     lena = strlen(a);
     lenb = strlen(b);
     memset(c,0,sizeof(c));
     LCS();
     return 0;
}