#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
char fst[101],snd[101];
int dp[101][101];//f,s对应位的最小公共子序列长
int main(){
while(scanf("%s",fst)!=EOF){
scanf("%s",snd);
int f=strlen(fst),s=strlen(snd);
for(int i=1;i<=f;i++) dp[i][0]=0;//初始化
for(int i=1;i<=s;i++) dp[0][i]=0;
for(int i=1;i<=f;i++)//字符串下标从0开始的,而对应位是从1开始数的
for(int j=1;j<=s;j++){
if(fst[i-1]==snd[j-1])//若两者对应位相同,该元素一定会作为当前位之前的最大子序列的最后一个元素
dp[i][j]=dp[i-1][j-1]+1;
else//若两者对应位不相同,结果要么是f的前一位与s的该位的最大子序列,要么是f的该位和s的前一位的最大子序列
dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
}
printf("%d\n",dp[f][s]);
}
return 0;
}
abcd
exbydz