草庐IT

Transposition

全部标签

c++ - Damerau–Levenshtein distance (Edit Distance with Transposition) c实现

我在C++中实现了Damerau–Levenshtein距离,但它没有为输入(pantera,主动脉)提供正确的o/p,正确的o/p是4,但我的代码给出了5......inteditdist(strings,stringt,intn,intm){intd1,d2,d3,cost;inti,j;for(i=0;i0&&j>0&&s[i+1]==t[j]&&s[i]==t[j+1])//transposition{d[i+1][j+1]=min(d[i+1][j+1],d[i-1][j-1]+cost);}}}returnd[n+1][m+1];}我没有看到任何错误。有人能找到代码的问题吗