这样的排列组合该如何实现并统计？

lvteCorp

有以下内容，每行的前几列是字符串内容，最后一列是数量：

1. a b c    100
   
2. a b d     50
   
3. b d e     30
   
4. a c d e   10

复制代码

现在需要对每行字符串进行排列组合(两个字符及以上)，并对重新组合后的字串内容进行统计。
例如，第一行将产生下列组合：

1. a b    100
   
2. a c    100
   
3. b c    100
   
4. a b c  100
   

复制代码

此时，每个组合的数量均为100，第二行将产生下列组合：

1. a b    150
   
2. a d    50
   
3. b d    50
   
4. a b d  50
   

复制代码

此时，a b组合的数量将是100+50=150。。。其他各行以此类推。

说明：行/列的字符串数量是不固定的，每行的末尾是数量。

以上就是需求的大致情况，求好的算法和思路，谢谢。

xinglu1983

好绕的需求。。。

1. function func($arr, $value, &$results, $k='')
   
2. {
   
3.     $k .= array_shift($arr);
   
4.     if (count($arr)==1) {
   
5.         $results[$k.$arr[0]] += $value;
   
6.     } else {
   
7.         foreach ($arr as $val) {
   
8.             $results[$k.$val] += $value;
   
9.         }
   
10.         func($arr, $value, &$results, $k);
    
11.     }
    
12. }
    
13. 
    
14. $arr = array(
    
15.             0 => array('key'=>array('a','b','c'),'value'=>100),
    
16.             1 => array('key'=>array('a','b','d'),'value'=>50),
    
17.             2 => array('key'=>array('b','d','e'),'value'=>30),
    
18.             3 => array('key'=>array('a','c','d','e'),'value'=>10),
    
19.             );
    
20. $results = array();
    
21. foreach ($arr as $val) {
    
22.     foreach ($val['key'] as $key=>$value) {
    
23.         if (count($val['key'])==1) break;
    
24.         func($val['key'], $val['value'], &$results);
    
25.         unset($val['key'][$key]);
    
26.     }
    
27. }
    
28. print_r($results);exit;
    

复制代码

回复 1# lvteCorp