返回Levenshtein距离结果为百分比？

Question

如何以百分比形式返回Levenshtein距离？

示例：

$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