PHP实现的简单组词算法示例
程序员文章站
2023-10-26 22:11:58
本文实例讲述了php实现的简单组词算法。分享给大家供大家参考，具体如下：
本文实例讲述了php实现的简单组词算法。分享给大家供大家参考，具体如下：
<?php
//组词算法
function diywords($arr,$m){
$result = array();
if ($m ==1){//只剩一个词时直接返回
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);
运行结果：
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相关内容感兴趣的读者可查看本站专题：《php数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《php数组(array)操作技巧大全》、《php常用遍历算法与技巧总结》及《php数学运算技巧总结》
希望本文所述对大家php程序设计有所帮助。