首頁  >  文章  >  後端開發  >  PHP實作的簡單組詞演算法範例講解

PHP實作的簡單組詞演算法範例講解

jacklove
jacklove原創
2018-06-27 17:56:391773瀏覽

這篇文章主要介紹了PHP實現的簡單組詞演算法,涉及php針對字符串的遍歷、遞歸、組合、運算等相關操作技巧,需要的朋友可以參考下

本文實例講述了PHP實作的簡單組詞演算法。分享給大家供大家參考,如下:

<?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);

#運行結果:

Array
(
    [ 1] => Array
        (
            [0] => 褲子
     => 低腰
            [3] =>加肥
        )
    [2] =>   gt; 褲子低腰
            [2] = > 褲子加肥
            [3] => 牛仔低腰
            [4]      )
    [ 3] => Array
        (
            [0] => 褲子牛仔低腰
       [2] => 褲子低腰加肥
            [3] => 牛仔低腰加肥-##        )
    [0] = ; 褲子牛仔低腰加肥
)
)




您可能感興趣的文章:


PHP實作的mongoDB資料庫操作類別完整實例講解

ThinkPHP框架使用redirect實作頁面重定向的方法實例來講解

php 字串中是否包含指定字串的多種方法講解


#

以上是PHP實作的簡單組詞演算法範例講解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn