Levenshtein distance/Alignment: Difference between revisions
m
→{{header|Sidef}}: modified the code to work with Sidef 2.30
m (→{{header|Sidef}}: replaced "each" with "times") |
m (→{{header|Sidef}}: modified the code to work with Sidef 2.30) |
||
Line 475:
var A = []
for i in ^s
for i in ^t
s.end.times { |i|
Line 484:
var min = Math.min(A[i-1][j]{:d}, A[i][j-1]{:d}, A[i-1][j-1]{:d})
)
A[i][j]{
? [A[i-1][j]{:s}+s[i], A[i-1][j]{:t}+'-']
: (A[i][j-1]{:d} == min
Line 491:
}
else {
A[i][j]{
A[i-1][j-1]{:d},
A[i-1][j-1]{:s}+s[i],
Line 499:
}
}
return [A[-1][-1]{
}
|