解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<string.h>
int book[201][201];
int main()
{
char a[201],b[201];
int i,j,max=-1,la,lb,l;
int t1,t2;
gets(a);
gets(b);
la=strlen(a);
lb=strlen(b);
for(i=1;i<la;i++)
book[i][0]=0;
for(i=0;i<lb;i++)
book[0][i]=0;
book[0][0]=0;
for(i=1;i<la;i++)
for(j=1;j<lb;j++)
if(a[i]==b[j])
book[i][j]=book[i-1][j-1]+1;
else
book[i][j]=book[i-1][j]>book[i][j-1]?book[i-1][j]:book[i][j-1];
printf("%d\n",la-book[la-1][lb-1]);
return 0;
}
0.0分
3 人评分