不能进行字符输入,一输入就跳出
#include<stdio.h>
#include <math.h>
#include <string.h>
#include<algorithm>
using namespace std;
int main(){
char a[1005],b[1005];
int f[1005][1005];
int len1,len2;
while (scanf("%s%s",a,b)!=EOF){
len1=strlen(a);
len2=strlen(b);
memset(f,0,sizeof(f));
for (int i=1;i<=len1;i++)
for (int j=1;j<=len2;j++){
if (a[i-1]==b[j-1]){
f[i][j]=f[i-1][j-1]+1;
}else {
f[i][j]=max(f[i-1][j],f[i][j-1]);
}
}
printf("%d\n",f[len1][len2]);
}
return 0;
}