字符串的修改

解题思路:

请看小视频

最短编辑距离（字符串的修改）

https://www.bilibili.com/video/BV1fr4y1K7va?share_source=copy_web
注意事项:

参考代码:

#include

using namespace std;

char a[200],b[200];

int f[200][200]={};

int n,m;

int main()

{

scanf("%s%s",a+1,b+1);

n=strlen(a+1);

m=strlen(b+1);

for(int j=0;j<m;j++)

f[0][j]=j;

for(int i=0;i<n;i++)

f[i][0]=i;

for(int i=1;i<=n;i++)

for(int j=1;j<=m;j++)

{

f[i][j]=min(f[i][j-1]+1,f[i-1][j]+1);

if(a[i]!=b[j])

f[i][j]=min(f[i][j],f[i-1][j-1]+1);

else 

f[i][j]=min(f[i][j],f[i-1][j-1]);

}

printf("%d",f[n][m]);

return 0;

}