标签：split 字典顺序 输出 ges log imp unset alt return
1.全排列函数（arrange)有两个参数一个是，需要进行全排列的字符串（假设默认是按字典顺序排列），另一个则是积累的前缀如下图：
第一次默认是‘‘
第二次,在for循环后分别代表1、2、3并作为下一次子递归的前缀参数
第三次，分别为12 13 21 23 31 32至此需要全排列的剩余字符串长度为一，利用echo进行输出与return结束递归
2.deal函数也有两个参数，分别是当前全排列的字符串，和去除附加在父前缀后剩下需要进行全排列的子字符串
1 //有序数字字符串的全排列，如 123456 2 //123 3 //arrange[1,2,3] = 1.arrange[2,3] + 2.arrange[1,3] + 3.arrange[1,2] 4 //1.arrange[2,3] = 12.arrange[3] + 13.arrange[2] 5 function arrange($str,$prefix = ‘‘) { 6 /* 7 * if(!is_array($str)) { 8 * $str = str_split($str); 9 * } 10 */ 11 $str = str_split($str); 12 $len = count($str); 13 if($len === 1) { 14 echo $prefix.$str[0]."\n"; 15 return; 16 } 17 for($i = 0; $i < $len; $i ++) { 18 $tmp = $prefix.$str[$i]; 19 arrange(deal($str,$i), $tmp); 20 } 21 } 22 function deal($str, $index) { 23 unset($str[$index]); 24 return implode(‘‘,$str); 25 } 26 arrange(‘123‘)
标签：split 字典顺序 输出 ges log imp unset alt return
原文地址：http://www.cnblogs.com/LanceJL/p/6002514.html
