Question

我有一个数字数组，这些数字有时是连字符，也就是软件版本号。我想做的是回应“失踪！”或者在缺少号码时运行特定功能。

例如：

$numbers = array('1', '2', '3', '5', '6', '8');

打印：

1
2
3
Missing!
5
6
Missing!
8

我遇到了连字符的问题。

例如：

$numbers = array('1', '1-1', '1-3', '3-1-1', '3-1-3');

打印：

1
1-1
Missing!
1-3
Missing!
3-1-1
Missing!
3-1-3

另外，我的代码看起来非常长/做太多事情 - 在我看来 - 应该是一个简单的任务。是否有这种方法或算法？

这是我的代码：

<?php

    $numbers = array(
        '1',
        '1-1',
        '1-3',
        '3-1-1',
        '3-1-3'
    );

    foreach ($numbers as $number) {
        if (isset($prev_number)) {
            $curr_number = explode('-', $number);
            $prev_levels = explode('-', $prev_number);

            if (preg_match('/-/', $number) and !preg_match('/-/', $prev_number)) {
                if (current() - $prev_levels[0] >= 1) {
                    echo 'Missing!<br>' . PHP_EOL;
                }
            }

            for ($missing = 1; ((count($curr_number) - count($prev_levels)) - $missing) >= 1; $missing++) {
                echo 'Missing!<br>' . PHP_EOL;
            }

            foreach ($curr_number as $hyphen => $part) {
                for ($missing = 1; ($part - $missing) - $prev_levels[$hyphen] >= 1; $missing++) {
                    echo 'Missing!<br>' . PHP_EOL;
                }
            }
        } else {
            if ($number != '1') {
                echo 'Missing!<br>' . PHP_EOL;

                foreach ($curr_number as $part) {
                    for ($missing = 1; $part > $missing; $missing++) {
                        echo 'Missing!<br>' . PHP_EOL;
                    }
                }
            }
        }

        echo $number . '<br>' . PHP_EOL;

        $prev_number = $number;
    }

?>

Answer 1

您可以遍历列表，对于每一对，您尝试通过在第一个上应用转换来达到第二个：

增加最后一个值，例如"1"变为"2"，"1-1"变为"1-2"。
添加新的子值，例如"1"变为"1-1"，"1-1"变为"1-1-1"。

＃1可以通过从右向左增加来扩展。

如果没有任何转换匹配，则认为该号码丢失。在代码中：

$numbers = array('1', '1-1', '1-2', '1-3', '3-1-1', '3-1-3');

$first = array_shift($numbers);
echo "$first\n";

while (($second = array_shift($numbers)) !== null) {
    if (find_next($first, $second) === false) {
        echo "Missing\n";
    }
    echo "$second\n";
    $first = $second;
}

// attempt to transform between current and next
function find_next($current, $next)
{
    if (increment_last($current) == $next) {
        return $next; // first transformation worked
    } elseif (add_suffix($current) == $next) {
        return $next; // second transformation worked
    }
    return false; // nothing worked
}

// transformation 1
function increment_last($value)
{
    if (($pos = strpos($value, '-')) !== false) {
        $last = substr($value, $pos + 1) + 1;
        return substr_replace($value, $last, $pos + 1, strlen($last));
    } else {
        return $value + 1;
    }
}

// transformation 2
function add_suffix($value)
{
    return "$value-1";
}

这不是算法，而是启发式算法;它尽最大努力做你想做的事，但没有正式的证明它有效。

Answer 2

只有部分答案。

另外，我的代码似乎非常长/为我做了太多事情 - 在我看来 - 应该是一项简单的任务。

正确观察。如果它做了太多事情，尝试将任务分成几部分。模块化。

例如：我在您的代码中看到了6个explode次调用。您经常努力将输入转换为可用的数据格式。执行预处理阶段，将字符串转换为explode一次的数组，然后处理该数据格式。

PHP在带连字符的数字数组中找到缺少的数字

2 个答案: