以百分比形式返回列文施泰因距离结果?

Question

如何以百分比形式返回列文施泰因距离？

例：

$s1 = abc;
$s2 = ab;
$lev = levenshtein($s1,$s2);

$lev变量将返回距离值 1。如何将距离值设置为百分比？像$s1和$s2有80%的相似性。

Answer 1

abc和ab类似于~66%。

试试这个：

function _levenshtein($str1, $str2) {
return (1 - levenshtein($str1, $str2)/max(strlen($str1), strlen($str2)))*100;
}
echo _levenshtein('abc', 'ab'); //66.66