php - 如何使用 similar_text() 改进 PHP 字符串匹配？

Question

我正在使用 PHP 的similar_text() 调用来比较两个字符串，但是，我没有得到足够好的结果，例如，我得到的最好结果是 80.95% 的匹配，我希望看到 100%。

我可以使用哪些其他函数来将字符串深入到核心？

<!-- Overcast, Rain or Showers compared Overcast, Rain or Showers is 80.9523809524 -->
<!-- Overcast, Risk of Rain or Showers compared Overcast, Rain or Showers is 86.2068965517 -->
<!-- Overcast, Chance of Rain or Showers compared Overcast, Rain or Showers is 83.3333333333 -->

Answer 1

Levenshtein 距离：http://php.net/manual/en/function.levenshtein.php

它与similar_text()相反，因此 0% 表示没有区别。

// <!-- Overcast, Rain or Showers compared Overcast, Rain or Showers is 0 -->
// <!-- Overcast, Risk of Rain or Showers compared Overcast, Rain or Showers is 11 -->
// <!-- Overcast, Chance of Rain or Showers compared Overcast, Rain or Showers is 13 -->

Answer 2

Levenshtein 距离是比较字符串的好方法。它比 快similar_text()，并且它允许您通过加权算法的不同部分来控制其输出。

要将 Levenshtein 距离转换为可用的“匹配”百分比，您可以将其表示为源字符串平均长度的一小部分：

// Assume $src1 and $src2 are your source strings and at least one is non-empty

$avgLength = ( strlen( $src1 ) + strlen( $src2 ) ) / 2;
$matchFraction = 1 - ( levenshtein( $src1, $src2 ) / $avgLength );

//$matchFraction is now between 0 and 1, with 1 being equal strings and 0 being totally different