你能解释一下为什么我在确定编辑百分比时需要同时使用输入字符串和匹配字符串吗?
$str1len = strlen($str1);
$str2len = strlen($str2);
if($str1len < $str2len){
$pct = ($str1len - $lev) / $str1len;
} else {
$pct = ($str2len - $lev) / $str2len;
}
$pct = $pct * 100;
最佳答案
因为它是一个百分比。您需要将一个数字与另一个数字进行比较。
编辑距离是将第一个字符串更改为第二个字符串所需的两个字符串之间单个字符更改的次数。百分比是有多少原始字符被更改了。例如列夫。 10 个字符的单词 (20%) 上距离为 2 的百分比比 lev 小。 2 个字符的单词 (100%) 上的距离为 2,即使两者都 lev。距离相同。
关于PHP编辑百分比,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4988046/