编辑距离（动态规划法）

#include <iostream>#include <string.h>#include <stdio.h>using namespace std;void HHHString(int m,int n,char *a,char *b,int (*c)[50]);int min(int a,int b,int c) {         int t = a < b ? a : b;         return t < c ? t : c;     } int main( ){char a[50],b[50];cin>>a;cin>>b;int m=strlen(a);int n=strlen(b);int c[50][50];HHHString(m,n,a,b,c);}void HHHString(int m,int n,char *a,char *b,int (*c)[50]){int i,j;c[0][0]=0;for(i=0;i<=m;i++) c[i][0]=i;for(i=0;i<=n;i++) c[0][i]=i;for(i=1;i<=m;i++)    for(j=1;j<=n;j++)    {int cost = (a[i] == b[j] ? 0 : 1);                 int x = c[i-1][j] + 1;                 int y = c[i][j-1] + 1;                 int z = c[i-1][j-1] + cost;                 c[i][j] = min(x,y,z);    }cout<<c[m][n];}

和求最大公共序列相似，不同的是，a[i]不等于b[j]的情况与等于的情况不同。