PHP如何根据字符串内容将字符串列表(数组)转换为嵌套数组

//random keywords random order
$array = array(
    'Keyword7 keyword4 keyword9 keyword1'
    'keyword4 keyword9 Keyword7 keyword2'
    'Keyword7 keyword4 keyword9 keyword3'
    'keyword3 keyword9 Keyword7 keyword5'

);

我想找到一个关键字/ s,它存在于所有字符串“Keyword7”和Keyword9“中并删除它们.我现在想把这些关键字设置为我的新数组的关键字.

$new_array = array();
$new_array["Keyword7 Keyword9"] = array();

这个新数组的值现在应该是相同的字符串,但现在它们缺少父关键字.

$new_array = array(
    'Keyword7 keyword9' =>array(
        array(
            ' keyword4 keyword1'
            ' keyword4 keyword2'
            ' keyword4 keyword3'
            ' keyword3 keyword5'
        );
    )
)

“keyword4”是下一个匹配次数最多的匹配项,因此下一次匹配.然后是下一个最佳匹配“keyword3”或“keyword5”.

$new_array = array(
    'Keyword7 keyword9' =>array(
        'keyword4' => array(
            'keyword1'
            'keyword2'
            'keyword3'
        ),'keyword3' =>array(
            'keyword5'
        )
    )
)

以下字符串都是数组完整的唯一关键字.

到目前为止我做了什么

准备好阵列

$keywordlist_array = array();

    foreach ($keywordlist as $key => &$string) {

        $new_str = trim(preg_replace('/s+/',' ',$string),' ');
        $arr = explode(' ',$new_str);
        asort($arr);

        $keys = array_values($arr);

        $keywordlist_array[$key] = array_combine($keys,array_fill_keys($keys,0));

        $string = implode(' ',$arr);
    }

这将删除任何额外的空白区域并按字母顺序排序,以便于比较.我还保存了字符串的数组版本以供日后使用.

这个循环计算了所有stings中每个关键字的出现次数,这确实有效,但我没有设法把它用于任何用途.

foreach ($keywordlist_array as $key_1 => $array_1) {

        foreach ($keywordlist_array as $key_2 => $array_2) {

            foreach (array_keys($array_1) as $keyword) {

                if(array_key_exists($keyword,$array_2)){

                    $keywordlist_array[$key_1][$keyword]++;
                }
            }
        }
    }

香港专业教育学院还创建了一个完成大部分工作的功能,但是当涉及到具有多个父键的数组时,我会陷入困境.

function keywordListToNestedArray($keywordlist_array){

        $new_array = array();

        $length = count($keywordlist_array);

        $all_share_keywords = false;
        $some_share_keywords = false;


        $keywords  = array();

        $new_keywordlist_array = array();

        $max_values = array();


        foreach ($keywordlist_array as $key => $arr) {

            if(in_array($length,$arr)){

                $all_share_keywords = true;

                if(!$keywords){

                    foreach ($arr as $keyword => $value) {

                        if($value == $length){
                            $keywords[] = $keyword;
                        }
                    }
                }
                if($keywords){

                    $new_keywordlist_array[$key] = array_diff_key($arr,array_flip($keywords));
                }


            } else {



            }
        }

        if($all_share_keywords){

            $keyword = implode(' ',$keywords);
            $new_array[$keyword] = keywordListToNestedArray($new_keywordlist_array );

        } else if($some_share_keywords){

            // will have multiple new parents


        } else {

            //all values equal 1 (one occurance)

            foreach ($keywordlist_array as $key => $keywords) {

                $new_array[$key] = implode(' ',array_keys($keywords));
            }
        }

        return $new_array;
    }

    $new_array = keywordListToNestedArray($keywordlist_array);

可能有用的PHP函数是similar_text()和levenshtein(),

问题是“你会做什么或者你将如何实现这一目标？”.一个完整的编码答案是没有必要的,只需要一点帮助开始这个.