编程语言
首页 > 编程语言> > php – “展开”一个字符串

php – “展开”一个字符串

作者:互联网

我有一组字符串,每个字符串有一个由管道(|)分隔的可变数量的段,例如:

$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