首页  >  文章  >  后端开发  >  PHP实现的简单组词算法示例讲解

PHP实现的简单组词算法示例讲解

jacklove
jacklove原创
2018-06-27 17:56:391774浏览

这篇文章主要介绍了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] => 裤子
            [1] => 牛仔
            [2] => 低腰
            [3] => 加肥
        )
    [2] => Array
        (
            [0] => 裤子牛仔
            [1] => 裤子低腰
            [2] => 裤子加肥
            [3] => 牛仔低腰
            [4] => 牛仔加肥
            [5] => 低腰加肥
        )
    [3] => Array
        (
            [0] => 裤子牛仔低腰
            [1] => 裤子牛仔加肥
            [2] => 裤子低腰加肥
            [3] => 牛仔低腰加肥
        )
    [4] => Array
        (
            [0] => 裤子牛仔低腰加肥
        )
)

您可能感兴趣的文章:

PHP实现的mongoDB数据库操作类完整实例讲解

ThinkPHP框架使用redirect实现页面重定向的方法实例讲解

php 字符串中是否包含指定字符串的多种方法讲解

以上是PHP实现的简单组词算法示例讲解的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn