$arr=['a','b','c','d','e','f'];
从数组$arr中取出3个或4个字符(两种情况都考虑)组合成新的字符，比如abc，abd,abe,abcd等，同时考虑顺序不同的情况，abc和acb视为不同的情况，将新的字符存入数组，
$newarr[]='abc';
$newarr[]='abd';
$newarr[]='abe';
$newarr[]='abcd';
$newarr[]='acbd';
...
怎样列举所有的情况？
$arr=['a','b','c','d','e','f'];
从数组$arr中取出3个或4个字符(两种情况都考虑)组合成新的字符，比如abc，abd,abe,abcd等，同时考虑顺序不同的情况，abc和acb视为不同的情况，将新的字符存入数组，
$newarr[]='abc';
$newarr[]='abd';
$newarr[]='abe';
$newarr[]='abcd';
$newarr[]='acbd';
...
怎样列举所有的情况？
function dfs($pre, $chars, $arr, $lenArr) {
if(!empty($pre) && in_array(strlen($pre), $lenArr)){ $arr[] = $pre; }
if(!empty($chars)) {
foreach ($chars as $char) {
$tempChars = array();
foreach ($chars as $c) {
if ($c !== $char) { $tempChars[] = $c; }
}
$arr = $this->dfs($pre.$char, $tempChars, $arr, $lenArr);
}
}
return $arr;
}
function get_combine() {
$chars = array('a', 'b', 'c', 'd', 'e', 'f');
$combineArray = array();
$combineArray = $this->dfs('', $chars, $combineArray, array(3, 4));
echo count($combineArray).'<br>';
var_dump($combineArray);
}
用递归可以实现
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
789
收藏
