PHP實(shí)現(xiàn)的簡(jiǎn)單組詞算法示例

本文實(shí)例講述了PHP實(shí)現(xiàn)的簡(jiǎn)單組詞算法。分享給大家供大家參考，具體如下：

?php
//組詞算法
function diyWords($arr,$m){
  $result = array();
  if ($m ==1){//只剩一個(gè)詞時(shí)直接返回
    return $arr;
  }
  if ($m == count($arr)){
    $result[] = implode('' , $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('褲子','牛仔','低腰','加肥');
$count=count($arr);
for($i=1;$i=$count;$i++){
  $temp[$i]=diyWords($arr,$i);
}
echo 'pre/>';print_r($temp);

運(yùn)行結(jié)果：

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

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。