PHP编辑百分比

标签 php levenshtein-distance

你能解释一下为什么我在确定编辑百分比时需要同时使用输入字符串和匹配字符串吗?

$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/

相关文章:

php - SQL 搜索并返回在 if 和 else 语句中格式化的结果

php - Laravel auth AJAX 没有弹出窗口

php - MySQL 选择其中列为 false 的位置

javascript - 修改 Levenshtein 距离函数以计算两组 x-y 坐标之间的距离?

python - 在Python中的defaultdict中使用levenshtein距离作为键

php - Joomla 3 身份验证以访问 PHP 中的外部应用程序

php - codeigniter 中的子字符串查询

string - 归一化编辑距离公式解释

c++ - 我只关心文字的编辑距离

javascript - 如何优化编辑距离来检查距离为 1?