动态规划之用最少的字符操作将字符串A转换为字符串B

1.试用动态规划算法实现下列问题：设A和B是两个字符串。我们要用最少的字符操作，将字符串A转换为字符串B，这里所说的字符操作包括：

（1）删除一个字符。

（2）插入一个字符。

（3）将一个字符改为另一个字符。

请写出该算法：

 #include <string.h>
 #include <iostream>
 using namespace std;
 /*将字符串A转换为字符串B最少的操作次数*/
 int minEditDistance(string A,string B)
 {
     int A_len=A.length();
     int B_len=B.length();
     int D[B_len+][A_len+];
     D[][]=;
     for(int i=;i<=A_len;i++)
     {
         D[][i]=i;
     }
     for(int i=;i<=B_len;i++)
     {
         D[i][]=i;
     }
     for(int i=;i<=B_len;i++)
     {
         for(int j=;j<=A_len;j++)
             D[i][j]=min(min(D[i-][j]+,D[i][j-]+),(A[j-]==B[i-]?D[i-][j-]:D[i-][j-]+));
     }
     return D[B_len][A_len];
 }
 /*主函数*/
 int main()
 {
     string A,B;
     cin>>A>>B;
     cout<<minEditDistance(A,B);
 }