泵阀网站建设,网站建设数据库怎么弄,wordpress 修改栏目,wordpress js版本给定一个原串和目标串#xff0c;能对源串进行如下操作#xff1a; 1.在给定位置插入一个字符 2.替换任意字符 3.删除任意字符 要求完成一下函数#xff0c;返回最少的操作数#xff0c;使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。动态创建的了二维… 给定一个原串和目标串能对源串进行如下操作  1.在给定位置插入一个字符  2.替换任意字符  3.删除任意字符 要求完成一下函数返回最少的操作数使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。 动态创建的了二维指针数组要记得释放。 int cal_distance( string source, string target) {if(source.size()0)return target.size();if (target.size()0)return source.size();//if (source.size()0||target.size()0)// return 0;int len_srcsource.size();int len_trgtarget.size();int **f;fnew int*[len_src1];for (int i0;ilen_src;i){f[i]new int [len_trg1];}//这里纯用于测试for (int i0;ilen_src1;i) f[i][0]i; for (int i0;ilen_trg1;i) f[0][i]i; int temp 0;for (int j0;jlen_trg;j) {for (int i0;ilen_src;i) {if(source[i]target[j])f[i1][j1]f[i][j];else{temp min(f[i][j]1,f[i][j1]1);f[i1][j1]min(f[i1][j]1,temp);}//couti j f[i][j]endl;}}int stepsf[len_src][len_trg];for (int i0;ilen_src;i){delete[]f[i];}delete[]f;return steps;} int main() {string source,target;cinsourcetarget;int stepscal_distance(source,target);coutsteps;return 0; } 转载于:https://www.cnblogs.com/fushuixin/p/7413205.html