php – 如何将搜索字词捆绑到更有效的查询中?

前端之家收集整理的这篇文章主要介绍了php – 如何将搜索字词捆绑到更有效的查询中?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我需要将搜索字词列表转换成最有效的组合搜索字词集.任何单词或引用的短语都可以由OR分隔.许多术语可以在括号内组合.也可以使用ANDs.

例如,foo bar和boo吧共享栏,所以代替两个不同的搜索项,可以组合为(foo OR boo)AND bar.

这是算法需要做的.给定这个数据集:

foo bar
boo bar
goo bar
hoo doo
foo manchu
moo bar
too bar
foo fighters
"blue kazoo" bar
baz
qux
quux

我想得到以下回覆:

(foo OR boo OR goo OR moo OR too OR "blue kazoo") AND bar
foo AND (manchu OR fighters)
hoo doo
baz OR qux OR quux

这不行:

(foo bar) OR (boo bar) OR (goo bar) OR (foo manchu)

我将在PHP中工作,但是我会用伪代码来取得答案,PHP或者我将从主要语言转换.

我得到以下代码
function keyMultiSort(&$array,$key,$reverse = false,$priority_last = false,$save_key = true,Callable $func = null)
{
    if ($func === null)
    {
        $func = function ($first,$second) use ($key,$reverse,$priority_last)
        {
            if (!isset($first[$key]))
            {
                return ($reverse === false) ? -1 : 1;
            }
            if (!isset($second[$key]))
            {
                return ($reverse === false) ? 1 : -1;
            }

            if ($first[$key] > $second[$key])
            {
                return ($reverse === false) ? 1 : -1;
            }
            if ($first[$key] < $second[$key])
            {
                return ($reverse === false) ? -1 : 1;
            }
            if ($first[$key] === $second[$key])
            {
                return ($priority_last === false) ? 1 : -1;
            }

            return 0;
        };
    }

    if ($save_key)
    {
        uasort($array,$func);
    }
    else
    {
        usort($array,$func);
    }
}

$array = [
    ['foo','bar'],['boo',['goo',['hoo','doo'],['foo','manchu'],['moo',['too','fighters'],['blue kazoo',];

$pairs = [];
$str = '';
foreach($array as $item)
{
    if(!isset($pairs[$item[0]]['count']))
    {
        $pairs[$item[0]]['count'] = 1;
    }
    else
    {
        $pairs[$item[0]]['count']++;
    }
    $pairs[$item[0]]['elements'][] = $item[1];

    if(!isset($pairs[$item[1]]['count']))
    {
        $pairs[$item[1]]['count'] = 1;
    }
    else
    {
        $pairs[$item[1]]['count']++;
    }
    $pairs[$item[1]]['elements'][] = $item[0];
    keyMultiSort($pairs,'count',true);
}

$remove = [];
foreach($pairs as $elm=>$item)
{
    $remove[] = $elm;
    $elements = array_diff($item['elements'],$remove);
    if(empty($elements))
    {
        if (in_array($elm,$remove))
        {
            continue;
        }
        $str .= $elm.PHP_EOL;
    }
    else
    {
        $str .= $elm.' AND ('.implode(' OR ',$elements).')'.PHP_EOL;
    }
    $remove = array_merge($remove,$elements);
}
var_dump($str);

结果:

string(99) "bar AND (foo OR boo OR goo OR moo OR too OR blue kazoo)
foo AND (manchu OR fighters)
hoo AND (doo)
"

它可以优化,取决于目标…

原文链接:https://www.f2er.com/php/131785.html

猜你在找的PHP相关文章