#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#define OP_NUM 5
#define COPY 0
#define REPLACE 1
#define DELETE 1
#define INSERT 1
#define TWIDDLE 1
#define KILL 0
int** dp(char *x,char *z,char **b)
{
int i,j,xlen=strlen(x),zlen=strlen(z);
xlen=xlen+1;
zlen=zlen+1;
int **s=(int**)malloc(xlen*sizeof(int*));
for(int k=0;k<xlen+1;k++)
{
s[k]=(int*)malloc(zlen*sizeof(int));
}
for(i=0;i<xlen;i++)
{
s[i][0]=DELETE;
b[i][0]='D';
}
for(j=0;j<zlen;j++)
{
s[0][j]=INSERT;
b[0][j]='I';
}
for(i=1;i<xlen;i++)
{
for(j=1;j<zlen;j++)
{
s[i][j]=INT_MAX;
if(x[i-1]&#
算法导论 思考题 15-5a (编辑距离)
最新推荐文章于 2021-07-18 22:29:38 发布