快捷導(dǎo)航

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

更新時(shí)間：2018年04月10日 14:13:42 作者：愛代碼也愛生活

這篇文章主要介紹了PHP實(shí)現(xiàn)的簡單組詞算法,涉及php針對(duì)字符串的遍歷、遞歸、組合、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xià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] => 褲子牛仔低腰加肥
        )
)