3v4l.org

run code in 200+ php & hhvm versions
Bugs & Features
<?php //http://stackoverflow.com/questions/653157/a-better-similarity-ranking-algorithm-for-variable-length-strings class StringMatch{ public static function compare($a, $b){ $pairsA = self::wordLetterPairs($a); $pairsB = self::wordLetterPairs($b); $union = count($pairsA) + count($pairsB); $intersect = count(array_intersect($pairsA, $pairsB)); return 2*$intersect/$union; } public static function letterPairs($str){ $pairCount = strlen($str)-1; //don't compute every time in if $pairs = array(); for($i = 0; $i < $pairCount; $i++){ $pairs[] = substr($str, $i, 2); } return $pairs; } public static function wordLetterPairs($str){ $allPairs = array(); $str = explode(" ", $str); //get pairs in each word foreach($str as $w){ $pairs = self::letterPairs($w); //make sure, no doubled pairs are included foreach($pairs as $p){ $allPairs[$p] = $p; } } return array_values($allPairs); } } var_dump(StringMatch::compare("GutenTag Frau Fickerin", "Ficker Herr GutenTag"));
based on ROfk3
Output for 5.0.0 - 7.2.0
float(0.7741935483871)
Output for 4.4.2 - 4.4.9
Parse error: syntax error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/9YSOR on line 5
Process exited with code 255.
Output for 4.3.0 - 4.3.1, 4.3.5 - 4.4.1
Parse error: parse error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/9YSOR on line 5
Process exited with code 255.
Output for 4.3.2 - 4.3.4
Parse error: parse error, expecting `T_OLD_FUNCTION' or `T_FUNCTION' or `T_VAR' or `'}'' in /in/9YSOR on line 5
Process exited with code 255.