給定一個原串和目標(biāo)串，能對源串進(jìn)行如下操作：? 1.在給定位置插入一個字符? 2.替換任意字符? 3.刪除任意字符 要求完成一下函數(shù)，返回最少的操作數(shù)，使得源串進(jìn)行這些操作后等于目標(biāo)串。源串和目標(biāo)串長度都小于2000。
動態(tài)創(chuàng)建的了二維指針數(shù)組，要記得釋放。 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_src=source.size();int len_trg=target.size();int **f;f=new int*[len_src+1];for (int i=0;i<=len_src;i++){f[i]=new int [len_trg+1];}//這里純用于測試for (int i=0;i<len_src+1;++i) f[i][0]=i; for (int i=0;i<len_trg+1;++i) f[0][i]=i; int temp = 0;for (int j=0;j<len_trg;++j) {for (int i=0;i<len_src;++i) {if(source[i]==target[j])f[i+1][j+1]=f[i][j];else{temp = min(f[i][j]+1,f[i][j+1]+1);f[i+1][j+1]=min(f[i+1][j]+1,temp);}//cout<<i<<" "<<j<<" "<<f[i][j]<<endl;}}int steps=f[len_src][len_trg];for (int i=0;i<=len_src;i++){delete[]f[i];}delete[]f;return steps;} int main() {string source,target;cin>>source>>target;int steps=cal_distance(source,target);cout<<steps;return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/fushuixin/p/7413205.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的Google编程题：最小操作数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。