Question

我有一個項目，我需要在純PHP中進行一些基本的布爾搜索。這意味着我有簡單的字符串，我想提供一些簡單的布爾搜索。不涉及數據庫或其他索引引擎，所以請不要參考MySQL布爾搜索或lucene。

最後，像下面的代碼應打印contains和not found。

$search = 'foo -bar "must have" -"must not have"'; 
$contentFound = 'This is some foo text you must have.'; 
$contentNotFound = 'This is some bar text you must have.'; 

if ($this->booleanSearch($contentFound, $search)) { 
    echo 'contains'; 
} else { 
    echo 'not found'; 
} 
if ($this->booleanSearch($contentNotFound, $search)) { 
    echo 'contains'; 
} else { 
    echo 'not found'; 
} 

Answer 1

對於一個簡單的實現，你可以只拆分標準（考慮引號），然後遍歷每個標準，看是否匹配與否：

function booleanSearch($content, $search) { 
    $criteria = str_getcsv($search, ' '); 

    while ($criteria) { 
     $not = false; 
     $q = array_shift($criteria); 

     if (substr($q, 0, 2) === '-"') { 
      $not = true; 

      while (substr($q, -1) != '"') { 
       $q .= " " . array_shift($criteria); 
      } 

      $q = substr($q, 2, -1); 
     } 
     else if (substr($q, 0, 1) === '-' && strpos($q, ' ') === false) { 
      $not = true; 
      $q = substr($q, 1); 
     } 

     $found = strpos($content, $q) !== false; 

     if ($found === $not) { 
      return false; 
     } 
    } 

    return true; 
}