給定一個原串和目標串，能對源串進行如下操作：? 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_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; }

轉載于:https://www.cnblogs.com/fushuixin/p/7413205.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。