标签:php loops combinations permutation combinatorics
我有一组字符串,每个字符串有一个由管道(|)分隔的可变数量的段,例如:
$string = 'abc|b|ac';
具有多个char的每个段应该扩展为所有可能的一个char组合,对于3个段,以下“算法”非常有效:
$result = array();
$string = explode('|', 'abc|b|ac');
foreach (str_split($string[0]) as $i)
{
foreach (str_split($string[1]) as $j)
{
foreach (str_split($string[2]) as $k)
{
$result[] = implode('|', array($i, $j, $k)); // more...
}
}
}
print_r($result);
输出:
$result = array('a|b|a', 'a|b|c', 'b|b|a', 'b|b|c', 'c|b|a', 'c|b|c');
显然,对于3个以上的段,代码开始变得非常混乱,因为我需要添加(并检查)越来越多的内部循环.我尝试提出动态解决方案,但我无法弄清楚如何为所有细分(单独和整体)生成正确的组合.我还查看了一些组合数学源代码,但我无法组合我的段的不同组合.
如果有人能指出我正确的方向,我感激不尽.
解决方法:
Recursion救援(你可能需要调整一下以覆盖边缘情况,但它的工作原理):
function explodinator($str) {
$segments = explode('|', $str);
$pieces = array_map('str_split', $segments);
return e_helper($pieces);
}
function e_helper($pieces) {
if (count($pieces) == 1)
return $pieces[0];
$first = array_shift($pieces);
$subs = e_helper($pieces);
foreach($first as $char) {
foreach ($subs as $sub) {
$result[] = $char . '|' . $sub;
}
}
return $result;
}
print_r(explodinator('abc|b|ac'));
输出:
Array
(
[0] => a|b|a
[1] => a|b|c
[2] => b|b|a
[3] => b|b|c
[4] => c|b|a
[5] => c|b|c
)
如ideone所示.
标签:php,loops,combinations,permutation,combinatorics 来源: https://codeday.me/bug/20190826/1733608.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。