Maison  >  Article  >  développement back-end  >  Exemple d'explication d'un algorithme de regroupement de mots simple implémenté en PHP

Exemple d'explication d'un algorithme de regroupement de mots simple implémenté en PHP

jacklove
jackloveoriginal
2018-06-27 17:56:391774parcourir

Cet article présente principalement l'algorithme de regroupement de mots simple implémenté par PHP, impliquant les compétences de traversée, de récursivité, de combinaison, d'opération et d'autres opérations connexes de PHP pour les chaînes. Les amis dans le besoin peuvent se référer à ce qui suit

Cet article explique. les exemples Un algorithme simple de regroupement de mots implémenté en PHP. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

<?php
//组词算法
function diyWords($arr,$m){
  $result = array();
  if ($m ==1){//只剩一个词时直接返回
    return $arr;
  }
  if ($m == count($arr)){
    $result[] = implode(&#39;&#39; , $arr);
    return $result;
  }
  $temp_firstelement = $arr[0];
  unset($arr[0]);
  $arr = array_values($arr);
  $temp_list1 = diyWords($arr, ($m-1));
  foreach ($temp_list1 as $s){
    $s = $temp_firstelement.$s;
    $result[] = $s;
  }
  $temp_list2 = diyWords($arr, $m);
  foreach ($temp_list2 as $s){
    $result[] = $s;
  }
  return $result;
}
//组词算法
$arr=array(&#39;裤子&#39;,&#39;牛仔&#39;,&#39;低腰&#39;,&#39;加肥&#39;);
$count=count($arr);
for($i=1;$i<=$count;$i++){
  $temp[$i]=diyWords($arr,$i);
}
echo &#39;<pre/>&#39;;print_r($temp);

Résultats d'exécution :

Array
(
[3] = & gt; ajouter du poids
)
[2] = & gt; ; Pantalon taille basse
[2 ] = & gt; Pantalon ajouter de l'engrais
[3] = & gt; denim taille basse
[4] = & gt; = & gt; > [3] => Array
(
[0] => Pantalon en jean taille basse
[1] => Pantalon en jean avec extra gras
[2] => Pantalon taille basse Ajout de poids
                                                                                                                                                                                                                                                                                             🎜> )
)




Articles qui pourraient vous intéresser :


Exemple complet d'explication de la classe d'opération de base de données mongoDB implémentée par PHP




Un exemple de la façon dont le framework ThinkPHP utilise la redirection pour implémenter la redirection de page


Si la chaîne php contient la chaîne spécifiée Diverses méthodes pour expliquer


Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn