我有一个字符串列表,其中包含关键词。
//random keywords random order
$array = array(
'Keyword7 keyword4 keyword9 keyword1'
'keyword4 keyword9 Keyword7 keyword2'
'Keyword7 keyword4 keyword9 keyword3'
'keyword3 keyword9 Keyword7 keyword5'
);
我希望找到一个在所有字符串中存在的关键词,即
"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);
}
这将删除任何额外的空白并按字母顺序对单词排序,以便更易于比较。我还保存了字符串的数组版本以供稍后使用。
此循环计算所有字符串中每个关键字的出现次数,这确实有效,但我尚未成功地利用它。
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(),
问题是“你会怎么做或者如何实现这个?”。不需要完整的代码答案,只需要一点帮助来开始解决问题。