Levenshtein distance/Alignment: Difference between revisions
m
→{{header|Sidef}}: update
m (→{{header|Sidef}}: update) |
|||
Line 492:
var A = []
for i in ^s { A[i][0]{@|<d s t>} = (i, s.ft(1, i).join, '~' * i) }
for i in ^t { A[0][i]{@|<d s t>} = (i, '-' * i, t.ft(1, i).join) }
s.end.times { |i|
Line 501:
var min = Math.min(A[i-1][j]{:d}, A[i][j-1]{:d}, A[i-1][j-1]{:d})
)
A[i][j]{@|<s t>} = @|(A[i-1][j]{:d} == min
? [A[i-1][j]{:s}+s[i], A[i-1][j]{:t}+'-']
: (A[i][j-1]{:d} == min
Line 508:
}
else {
A[i][j]{@|<d s t>} = (
A[i-1][j-1]{:d},
A[i-1][j-1]{:s}+s[i],
Line 516:
}
}
return [A[-1][-1]{@|<s t>}]
}
| |||