动态规划之用最少的字符操作将字符串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+1][A_len+1];
    D[0][0]=0;
    for(int i=1;i<=A_len;i++)
    {
        D[0][i]=i;
    } 
    for(int i=1;i<=B_len;i++)
    {
        D[i][0]=i;
    }  
    for(int i=1;i<=B_len;i++)
    {
        for(int j=1;j<=A_len;j++)
            D[i][j]=min(min(D[i-1][j]+1,D[i][j-1]+1),(A[j-1]==B[i-1]?D[i-1][j-1]:D[i-1][j-1]+1));
    } 
    return D[B_len][A_len];
}
/*主函数*/
int main()
{
    string A,B;
    cin>>A>>B;
    cout<<minEditDistance(A,B);
}