字符串的修改 （C语言代码）

解题思路:





注意事项:





参考代码:

#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;

}