#include <stdio.h>
#include <string.h>
int arr[200][200];
/* 表示str1的前i位和str2的前j位的最長公子序列的長度 */
int main()
{
 char str1[100],str2[100];
 /* 輸入數(shù)據(jù) */
 scanf("%s%s",str1,str2);
 int len1 = strlen(str1);
 int len2 = strlen(str2);
 /* 初始化數(shù)組 */
 int i,j;
 for(i = 0 ; i <= len1 ; ++i)
 {
  for(j = 0 ; j <= len2 ; ++j)
   arr[i][j] = 0;
 }
 /* 計(jì)算 */
 for(i = 1 ; i <= len1 ; ++i)
 {
  for(j = 1 ; j <= len2 ; ++j)
  {
   /* 字符相同，則最長公子序列長度加1 */
   if(str1[i - 1] == str2[j - 1])
   {
    arr[i][j] = arr[i - 1][j - 1] + 1;
   }
   else
   /* 當(dāng)前字符不相同，則取上次選擇的最大值做為當(dāng)前結(jié)果 */
   {
    arr[i][j]=arr[i][j-1]>arr[i-1][j]?arr[i][j-1]:arr[i-1][j];
   }
  }
 }
 /* 輸出結(jié)果 */
 printf("max length = %d\n",arr[len1][len2]);
 return 0;
}