動態規划之用最少的字符操作將字符串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);
}