legendmaner

摘要： 题目描述：给定一个源串和目标串，能够对源串进行如下操作： 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。此题反复出现，最近考的最多的是百度和Google的笔试面试经常考察。D(n,m)即为字符串X[0...n-1]与Y[0...m-1]之间的最小编辑距离 1 #include <iostream> 2 #include <assert.h> 3 #include <stdlib.h> 4 5 int func31(char a[], int n 阅读全文