3v4l.org

run code in 300+ PHP versions simultaneously

@ 2014-02-18T21:46:19Z

<?php
class Similarity
{
    protected $data = null;
    protected $distance = null;
    
    public function __construct($data, $distance)
    {
        $this->data     = (string)$data;
        $this->distance = (int)$distance;
    }
    
    public function checkMatch($search, callable $checker=null, array $args=[], $return=false)
    {
       $data   = preg_split('/\s+/', strtolower($this->data), -1, PREG_SPLIT_NO_EMPTY);
       $search = trim(preg_replace('/\s+/', ' ', strtolower($search)));
       foreach($this->getAssoc($data, substr_count($search, ' ')+1) as $assoc)
       {
           foreach($this->getPermutations($assoc) as $ordered)
           {
               $ordered = join(' ', $ordered);
               $result  = call_user_func_array($checker, array_merge([$ordered, $search], $args));
               if($result<=$this->distance)
               {
                   return $return?$ordered:true;
               }
           }
       }
       
       return $return?null:false;
    }
    
    protected function getPermutations(array $input)
    {
       if(count($input)==1)
       {
          return [$input];
       }
       $result = [];
       foreach($input as $key=>$element)
       {
          foreach($this->getPermutations(array_diff_key($input, [$key=>0])) as $subarray)
          {
             $result[] = array_merge([$element], $subarray);
          }
       }
       return $result;
    }
    
    protected function nextAssoc($assoc)
    {
       if(false !== ($pos = strrpos($assoc, '01')))
       {
          $assoc[$pos]   = '1';
          $assoc[$pos+1] = '0';
          return substr($assoc, 0, $pos+2).
                 str_repeat('0', substr_count(substr($assoc, $pos+2), '0')).
                 str_repeat('1', substr_count(substr($assoc, $pos+2), '1'));
       }
       return false;
    }

    protected function getAssoc(array $data, $count=2)
    {
       if(count($data)<$count)
       {
          return null;
       }
       $assoc   = str_repeat('0', count($data)-$count).str_repeat('1', $count);
       $result = [];
       do
       {
          $result[]=array_intersect_key($data, array_filter(str_split($assoc)));
       }
       while($assoc=$this->nextAssoc($assoc));
       return $result;
    }
}

$data   = 'Niels Faurskov';
$search = [
    'Niels Andersen',
    'Niels Faurskov',
    'Niels Faurskov Andersen',
    'Nils Faurskov Andersen',
    'Nils Andersen',
    'niels faurskov',
    'niels Faurskov',
    'niffddels Faurskovffre'
];

$checker = new Similarity($data, 2);

echo(sprintf('Testing "%s"'.PHP_EOL.PHP_EOL, $data));
foreach($search as $name)
{
   echo(sprintf(
      'Name "%s" has %s'.PHP_EOL, 
      $name, 
      ($result=$checker->checkMatch($name, 'levenshtein', [], 1))
         ?sprintf('matched with "%s"', $result)
         :'mismatched'
      )
   );
}

Output for 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6: Testing "Niels Faurskov" Name "Niels Andersen" has mismatched Name "Niels Faurskov" has matched with "niels faurskov" Warning: foreach() argument must be of type array|object, null given in /in/03KGY on line 17 Name "Niels Faurskov Andersen" has mismatched Warning: foreach() argument must be of type array|object, null given in /in/03KGY on line 17 Name "Nils Faurskov Andersen" has mismatched Name "Nils Andersen" has mismatched Name "niels faurskov" has matched with "niels faurskov" Name "niels Faurskov" has matched with "niels faurskov" Name "niffddels Faurskovffre" has mismatched
Output for 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33: Testing "Niels Faurskov" Name "Niels Andersen" has mismatched Name "Niels Faurskov" has matched with "niels faurskov" Warning: Invalid argument supplied for foreach() in /in/03KGY on line 17 Name "Niels Faurskov Andersen" has mismatched Warning: Invalid argument supplied for foreach() in /in/03KGY on line 17 Name "Nils Faurskov Andersen" has mismatched Name "Nils Andersen" has mismatched Name "niels faurskov" has matched with "niels faurskov" Name "niels Faurskov" has matched with "niels faurskov" Name "niffddels Faurskovffre" has mismatched
Output for 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29: Parse error: syntax error, unexpected '[' in /in/03KGY on line 13
Process exited with code 255.
Output for 5.0.0 - 5.0.5: Parse error: parse error, unexpected T_ARRAY, expecting '&' or T_VARIABLE in /in/03KGY on line 13
Process exited with code 255.
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/03KGY on line 4
Process exited with code 255.
Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1: Parse error: parse error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/03KGY on line 4
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/03KGY on line 4
Process exited with code 255.

preferences:dark modelive preview

322.4 ms | 401 KiB | 460 Q