2012-05-31 35 views
19

thể trùng lặp:
algorithm that will take numbers or words and find all possible combinations
Combinations, Dispositions and Permutations in PHPPHP: Làm thế nào để có được tất cả các kết hợp có thể có của mảng 1D?

Tôi đã đọc/cố gắng rất nhiều câu trả lời gợi ý trên SO, mà không ai trong số họ giải quyết vấn đề

$array = array('Alpha', 'Beta', 'Gamma'); 

Làm thế nào để có được tất cả các kết hợp có thể?

mong đợi đầu ra:

array('Alpha', 
     'Beta', 
     'Gamma', 
     'Alpha Beta', 
     'Alpha Gamma', 
     'Beta Alpha', 
     'Beta Gamma', 
     'Gamma Alpha', 
     'Gamma Beta', 
     'Alpha Beta Gamma', 
     'Alpha Gamma Beta', 
     'Beta Alpha Gamma', 
     'Beta Gamma Alpha', 
     'Gamma Alpha Beta', 
     'Gamma Beta Alpha') 

Lưu ý: Câu trả lời tôi đang tìm kiếm nên bao gồm tất cả kết hợp và tất cả các thỏa thuận khác nhau. Ví dụ: 'Alpha Beta''Beta Alpha' là 2 chuỗi khác nhau và cả hai phải nằm trong mảng đầu ra.

Cảm ơn trước

+2

@lanzz Hầu như tất cả mọi thứ! – evilReiko

+0

@Juhana rằng câu hỏi/câu trả lời bao gồm các chuỗi lặp lại, như 'Alpha Alpha', mà tôi không muốn – evilReiko

+0

@Juhana OP cũng muốn những từ đơn – Bono

Trả lời

36

Tôi tin rằng giáo sư của bạn sẽ được hạnh phúc hơn với giải pháp này:

<?php 

$array = array('Alpha', 'Beta', 'Gamma', 'Sigma'); 

function depth_picker($arr, $temp_string, &$collect) { 
    if ($temp_string != "") 
     $collect []= $temp_string; 

    for ($i=0; $i<sizeof($arr);$i++) { 
     $arrcopy = $arr; 
     $elem = array_splice($arrcopy, $i, 1); // removes and returns the i'th element 
     if (sizeof($arrcopy) > 0) { 
      depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect); 
     } else { 
      $collect []= $temp_string. " " . $elem[0]; 
     } 
    } 
} 

$collect = array(); 
depth_picker($array, "", $collect); 
print_r($collect); 

?> 

Điều này giải quyết nó:

Array 
(
    [0] => Alpha 
    [1] => Alpha Beta 
    [2] => Alpha Beta Gamma 
    [3] => Alpha Beta Gamma Sigma 
    [4] => Alpha Beta Sigma 
    [5] => Alpha Beta Sigma Gamma 
    [6] => Alpha Gamma 
    [7] => Alpha Gamma Beta 
    [8] => Alpha Gamma Beta Sigma 
    [9] => Alpha Gamma Sigma 
    [10] => Alpha Gamma Sigma Beta 
    [11] => Alpha Sigma 
    [12] => Alpha Sigma Beta 
    [13] => Alpha Sigma Beta Gamma 
    [14] => Alpha Sigma Gamma 
    [15] => Alpha Sigma Gamma Beta 
    [16] => Beta 
    [17] => Beta Alpha 
    [18] => Beta Alpha Gamma 
    [19] => Beta Alpha Gamma Sigma 
    [20] => Beta Alpha Sigma 
    [21] => Beta Alpha Sigma Gamma 
    [22] => Beta Gamma 
    [23] => Beta Gamma Alpha 
    [24] => Beta Gamma Alpha Sigma 
    [25] => Beta Gamma Sigma 
    [26] => Beta Gamma Sigma Alpha 
    [27] => Beta Sigma 
    [28] => Beta Sigma Alpha 
    [29] => Beta Sigma Alpha Gamma 
    [30] => Beta Sigma Gamma 
    [31] => Beta Sigma Gamma Alpha 
    [32] => Gamma 
    [33] => Gamma Alpha 
    [34] => Gamma Alpha Beta 
    [35] => Gamma Alpha Beta Sigma 
    [36] => Gamma Alpha Sigma 
    [37] => Gamma Alpha Sigma Beta 
    [38] => Gamma Beta 
    [39] => Gamma Beta Alpha 
    [40] => Gamma Beta Alpha Sigma 
    [41] => Gamma Beta Sigma 
    [42] => Gamma Beta Sigma Alpha 
    [43] => Gamma Sigma 
    [44] => Gamma Sigma Alpha 
    [45] => Gamma Sigma Alpha Beta 
    [46] => Gamma Sigma Beta 
    [47] => Gamma Sigma Beta Alpha 
    [48] => Sigma 
    [49] => Sigma Alpha 
    [50] => Sigma Alpha Beta 
    [51] => Sigma Alpha Beta Gamma 
    [52] => Sigma Alpha Gamma 
    [53] => Sigma Alpha Gamma Beta 
    [54] => Sigma Beta 
    [55] => Sigma Beta Alpha 
    [56] => Sigma Beta Alpha Gamma 
    [57] => Sigma Beta Gamma 
    [58] => Sigma Beta Gamma Alpha 
    [59] => Sigma Gamma 
    [60] => Sigma Gamma Alpha 
    [61] => Sigma Gamma Alpha Beta 
    [62] => Sigma Gamma Beta 
    [63] => Sigma Gamma Beta Alpha 
) 
+5

Tôi biết rằng câu hỏi của tôi có vẻ giống như một bài tập về nhà, nhưng không phải vậy! LOL! Tôi biết các giải pháp ẩn trong đệ quy nhưng tôi không tốt ở tất cả. Câu trả lời hoàn hảo, xứng đáng với một huy chương! – evilReiko

+0

Cảm ơn broseph có nghĩa là rất nhiều với tôi. Tôi có thể hỏi những gì nó được sử dụng cho nếu không cho bài tập về nhà :)? – abcde123483

+1

Mã này là chìa khóa để cải thiện công cụ tìm kiếm trang web của tôi, để nó có thể gợi ý từ khóa "quen thuộc" cho người dùng – evilReiko

Các vấn đề liên quan