字符串相似性的算法（比Levenshtein和相似的文本更好）？Php，Js

字符串相似性的算法（比Levenshtein和相似的文本更好）？Php，Js

这是我提出的解决方案。它基于蒂姆的建议，即比较后续角色的顺序。一些结果：

• jonas / jonax : 0.8
• jonas / sjona : 0.68
• jonas / sjonas : 0.66
• jonas / asjon : 0.52
• jonas / xxjon : 0.36

我确定我并不完美，并且可以对其进行优化，但是尽管如此，它似乎仍会产生我所追求的结果。一个弱点是，当字符串长度不同时，当字符串长度不同时，它会产生不同的结果。值被交换…

static public function string_compare($str_a, $str_b) {    $length = strlen($str_a);    $length_b = strlen($str_b);    $i = 0;    $segmentcount = 0;    $segmentsinfo = array();    $segment = '';    while ($i < $length)     {        $char = substr($str_a, $i, 1);        if (strpos($str_b, $char) !== FALSE)         {     $segment = $segment.$char; if (strpos($str_b, $segment) !== FALSE)  {     $segmentpos_a = $i - strlen($segment) + 1;     $segmentpos_b = strpos($str_b, $segment);     $positiondiff = abs($segmentpos_a - $segmentpos_b);     $posfactor = ($length - $positiondiff) / $length_b; // <-- ?     $lengthfactor = strlen($segment)/$length;     $segmentsinfo[$segmentcount] = array( 'segment' => $segment, 'score' => ($posfactor * $lengthfactor)); }  else  {     $segment = '';     $i--;     $segmentcount++; }         }         else         { $segment = ''; $segmentcount++;        }        $i++;    }    // PHP 5.3 lambda in array_map          $totalscore = array_sum(array_map(function($v) { return $v['score'];  }, $segmentsinfo));    return $totalscore;     }