将字符串解析成部分，只有连续的单词，而不是幂集 - Parsing a string into parts, only consecutive words, not a power set

Parsing a string into parts, only consecutive words, not a power set

本文关键字：单词连续字符串成部 | 更新日期: 2023-09-27

我想写一个搜索查询从数据库中找到文章。我想获取用户输入的搜索字符串，并查找一组特定的可能搜索词。如果用户输入搜索字符串"2011年德国平均工资列表"，我想生成一个要搜索的术语列表。我想我会查找整个字符串和连续单词的部分字符串。也就是说，我想搜索"平均工资列表"answers"德国2011"，但不想搜索"德国2011列表"。

到目前为止，我有这段代码来生成我的搜索条件:

  $searchString = "listing of average salaries in germany for 2011";
  $searchTokens = explode(" ", $searchString);
  $searchTerms = array($searchString);
  $tokenCount = count($searchTokens);
  for($max=$tokenCount - 1; $max>0; $max--) {
      $termA = "";
      $termB = "";
      for ($i=0; $i < $max; $i++) {
          $termA .= $searchTokens[$i] . " ";
          $termB .= $searchTokens[($tokenCount-$max) + $i] . " ";
      }
      array_push($searchTerms, $termA);
      array_push($searchTerms, $termB);
  }
  print_r($searchTerms);

，它给了我这个术语列表:

2011年德国平均工资列表
2011年德国平均工资
德国平均工资列表
2011年德国平均工资
平均工资表
海损清单
德国2011
清单
2011

我不确定如何得到的是缺少的项:

德国平均工资
德国平均工资
等等…

我不是在寻找一个"幂集"，所以像这样或这样的答案是无效的。例如，我不希望这些出现在我的术语列表中:

平均德国
列表工资2011

我只查找连续的单词

您想要找到爆炸字符串的所有顺序子集，只需从offset=0开始，并将length=1拆分为count-offset:

$search_string = 'listing of average salaries in germany for 2011';
$search_array = explode(' ',$search_string);
$count = count($search_array);
$s = array();
$min_length = 1;
for ($offset=0;$offset<$count;$offset++) {
    for ($length=$min_length;$length<=$count-$offset;$length++) {
        $match = array_slice($search_array,$offset,$length);
        $search_matches []= join(' ',$match);
    }
}
print_r($search_array);
print_r($search_matches);

首先，我只是想让您知道，如果您要对SQL数据库运行所有这些搜索，则效率极低，建议您使用LIKE选项。http://www.techonthenet.com/sql/like.php

现在，要获得所有可能的组合，只需将单词分解成一个数组(就像你已经做了爆炸)，并遵循@ulvund在这个问题上给出的建议:PHP:如何获得1D数组的所有可能的组合?

也就是说

<?php
$array = explode(" ", "listing of average salaries in germany for 2011");
function depth_picker($arr, $temp_string, &$collect) {
    if ($temp_string != "") 
        $collect []= $temp_string;
    for ($i=0; $i<sizeof($arr);$i++) {
        $arrcopy = $arr;
        $elem = array_splice($arrcopy, $i, 1); // removes and returns the i'th element
        if (sizeof($arrcopy) > 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }   
    }   
}
$collect = array();
depth_picker($array, "", $collect);
print_r($collect);
?>