PHP如何根据字符串内容将字符串列表(数组)转换为嵌套数组
我有一个包含关键字的字符串列表PHP如何根据字符串内容将字符串列表(数组)转换为嵌套数组,php,arrays,string,string-comparison,Php,Arrays,String,String Comparison,我有一个包含关键字的字符串列表 //random keywords random order $array = array( 'Keyword7 keyword4 keyword9 keyword1' 'keyword4 keyword9 Keyword7 keyword2' 'Keyword7 keyword4 keyword9 keyword3' 'keyword3 keyword9 Keyword7 keyword5' ); 我想找到一个存在于所有字符串
//random keywords random order
$array = array(
'Keyword7 keyword4 keyword9 keyword1'
'keyword4 keyword9 Keyword7 keyword2'
'Keyword7 keyword4 keyword9 keyword3'
'keyword3 keyword9 Keyword7 keyword5'
);
我想找到一个存在于所有字符串“关键字7”和关键字9“
中的关键字,并将其删除。我想现在将这些关键字设置为我的新数组的关键字
$new_array = array();
$new_array["Keyword7 Keyword9"] = array();
这个新数组的值现在应该是相同的字符串,但现在它们缺少父关键字
$new_array = array(
'Keyword7 keyword9' =>array(
array(
' keyword4 keyword1'
' keyword4 keyword2'
' keyword4 keyword3'
' keyword3 keyword5'
);
)
)
“关键字4”是下一个出现次数最多的匹配项,因此这将是下一个匹配项。然后是下一个最佳匹配项“关键字3”或“关键字5”
以下字符串都是唯一的关键字,数组已完成
到目前为止我做了什么
准备阵列
$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);
}
这会删除任何额外的空白,并按字母顺序排列单词,以便于比较。我还保存了字符串的数组版本,以供以后使用
这个循环统计每个关键字在所有Sting中出现的次数,这确实有效,但我还没有设法将其用于任何用途
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函数类似于_text()和levenshtein()
问题是“你会怎么做,或者你将如何实现这一目标?”。不需要完整的编码答案,只需要一点帮助就可以开始了。我有一些空闲时间,所以我尝试了一下。它并不完美,但它满足了你的需要。也许它会帮助你 例如:产出: 数组([keyword1]=>Array([keyword2]=>Array([keyword3]=>Array([0]=>keyword4[1]=>keyword5[2]=>keyword7[3]=>keyword6[4]=>keyword10[5]=>keyword9[6]=>keyword8)))
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
$keywords = array(
'keyword1 keyword2 keyword3 keyword4',
'keyword1 keyword2 keyword3 keyword5',
'keyword1 keyword2 keyword7 keyword6',
'keyword1 keyword10 keyword9 keyword8'
);
//create a new array with all the keywords
$keywordArray = [];
foreach($keywords as $keyword){
$pieces = explode(" ", $keyword);
foreach($pieces as $piece){
$keywordArray[] = $piece;
}
}
//count each keyword appearence
$keywordCount = array_count_values($keywordArray);
//create associative array key names
$max = count($keywords);
$newArray = [];
while($max >= 0){
$myStr = "";
foreach($keywordCount as $key => $value){
if($value == $max){
$myStr .= $key." ";
}
}
if($myStr != ""){
$newArray[$myStr] = $max;
}
$max--;
}
//get final array data
end($newArray);
$values = explode(" ", key($newArray));
foreach($values as $value){
if($value != ""){
$finalArray[] = $value;
}
}
unset($newArray[key($newArray)]);
reset($newArray);
//add previous key and final data to it
end($newArray);
$testArray[key($newArray)] = $finalArray;
$rKey = key($newArray);
unset($newArray[key($newArray)]);
reset($finalArray);
//repeat proccess from bottom to top
while(!empty($newArray)){
end($newArray);
$testArray[key($newArray)] = $testArray;
unset($newArray[key($newArray)]);
unset($testArray[key($testArray)]);
reset($newArray);
}
unset($testArray[$rKey]);
print_r($testArray);
?>