编辑距离-C++代码

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    int n1=a.length(),n2=b.length();
    int dp[n1+1][n2+1];
    for(int i=0;i<n1;++i)
        dp[i][0]=i;
    for(int j=0;j<n2;++j)
        dp[0][j]=j;
    for(int i=1;i<=n1;++i){
        for(int j=1;j<=n2;++j){
            if(a[i-1] == b[j-1])
                dp[i][j]=dp[i-1][j-1];
            else
                dp[i][j]=min(min(dp[i-1][j-1],dp[i-1][j]),dp[i][j-1])+1;
        }
    }
    cout<<dp[n1][n2];
    return 0;
}