Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> PHP

สร้างทุกชุดการจัดหมู่ขนาดเฉพาะจากชุดเดียวใน PHP


เพื่อสร้างทุกชุดการจัดหมู่ขนาดเฉพาะจากชุดเดียว โค้ดมีดังนี้:

ตัวอย่าง

function sampling($chars, $size, $combinations = array()) {    # ในกรณีรอบแรก ชุดการจัดหมู่แรกเหมือนกับชุดตัวอักษร    if (empty($combinations)) {       $combinations = $chars;    }    # size 1 หมายถึงเสร็จแล้ว    if ($size == 1) {       return $combinations;    }    # เริ่มต้นอาร์เรย์เพื่อใส่ค่าใหม่    $new_combinations = array();    # ลูปผ่านการจัดหมู่ที่มีอยู่และชุดตัวอักษรเพื่อสร้างสตริง    foreach ($combinations as $combination) {       foreach ($chars as $char) {          $new_combinations[] = $combination . $char;       }    }    # เรียกฟังก์ชันเดิมอีกครั้งสำหรับรอบถัดไป    return sampling($chars, $size - 1, $new_combinations); } $chars = array('a', 'b', 'c'); $output = sampling($chars, 2); var_dump($output);

ผลลัพธ์

จะได้ผลลัพธ์ดังนี้:

array(9) { [0]=> string(2) "aa" [1]=> string(2) "ab" [2]=> string(2) "ac" [3]=> string(2) "ba" [4]=> string(2) "bb" [5]=> string(2) "bc" [6]=> string(2) "ca" [7]=> string(2) "cb" [8]=> string(2) "cc" }

รอบแรกแสดงชุดตัวอักษรเดียวกัน หาก size เป็น 1 แล้วจะคืนการจัดหมู่ อาร์เรย์เริ่มต้นเป็น 'new_combinations' และลูปด้วย 'forloop' ตัวอักษรแต่ละตัวในสตริงจะต่อกับตัวอักษรอื่นๆ ฟังก์ชัน 'sampling' เรียกด้วยพารามิเตอร์ (สตริง, ขนาดสตริง และอาร์เรย์)