这篇文章主要介绍了PHP实现的简单组词算法,涉及php针对字符串的遍历、递归、组合、运算等相关操作技巧,需要的朋友可以参考下。

本文实例讲述了PHP实现的简单组词算法，分享给大家供大家参考，具体如下：

1. <?php 
2. //组词算法 
3. function diyWords($arr,$m){ 
4.   $result = array(); 
5.   if ($m ==1){//只剩一个词时直接返回 
6.     return $arr; 
7.   } 
8.   if ($m == count($arr)){ 
9.     $result[] = implode('' , $arr); 
10.     return $result; 
11.   } 
12.   $temp_firstelement = $arr[0]; 
13.   unset($arr[0]); 
14.   $arr = array_values($arr); 
15.   $temp_list1 = diyWords($arr, ($m-1)); 
16.   foreach ($temp_list1 as $s){ 
17.     $s = $temp_firstelement.$s; 
18.     $result[] = $s; 
19.   } 
20.   $temp_list2 = diyWords($arr, $m); 
21.   foreach ($temp_list2 as $s){ 
22.     $result[] = $s; 
23.   } 
24.   return $result; 
25. } 
26. //组词算法 
27. $arr=array('裤子','牛仔','低腰','加肥'); 
28. $count=count($arr); 
29. for($i=1;$i<=$count;$i++){ 
30.   $temp[$i]=diyWords($arr,$i); 
31. } 
32. echo '<pre/>';print_r($temp); 

运行结果：

1. Array 
2. ( 
3.     [1] => Array 
4.         ( 
5.             [0] => 裤子 
6.             [1] => 牛仔 
7.             [2] => 低腰 
8.             [3] => 加肥 
9.         ) 
10.     [2] => Array 
11.         ( 
12.             [0] => 裤子牛仔 
13.             [1] => 裤子低腰 
14.             [2] => 裤子加肥 
15.             [3] => 牛仔低腰 
16.             [4] => 牛仔加肥 
17.             [5] => 低腰加肥 
18.         ) 
19.     [3] => Array 
20.         ( 
21.             [0] => 裤子牛仔低腰 
22.             [1] => 裤子牛仔加肥 
23.             [2] => 裤子低腰加肥 
24.             [3] => 牛仔低腰加肥 
25.         ) 
26.     [4] => Array 
27.         ( 
28.             [0] => 裤子牛仔低腰加肥 
29.         ) 
30. )

Tags: PHP组词算法

分享到：