比较数组并按相同顺序压缩它

Question

假设我们有这些数组：

$a = array("B", "C", "D", "E");
$b = array("A", "B" , "C", "D", "E", "F", "G", "H", "I");

然后我想检查来自$a 的子序列是否在$b 中是连续的。如果是并且超过 3 个元素，我想用破折号输出它们，例如X-Y。在所有其他情况下，我只想打印出逗号分隔的值。

因此，上述$a 数组的预期输出为：

B-E

另一个例子：

$a = array("B", "C", "D", "F", "H");
//Same $b array to check if a sub sequence of $a appears in $b consecutive

预期输出：

B-D, F, H

我在 foreach 循环中尝试了一些疯狂的 foreach，它检查两个数组中的值并设置指针，然后比较指针。感觉太复杂了，现在我头疼。

我觉得我错过了一些明显的东西，这是超级简单的事情。

编辑：这是我目前的进度。

$pointer = count($b);
$a = array("B", "C" , "D", "E");
$b = array("A", "B", "C" , "D", "E", "F", "G");

foreach ($b as $key => $bb) {
    if ($a[0] == $bb) {
        $pointer = $key;
    }
}


$d = array();
$d[] = $a[0];
foreach ($a as $key => $aa) {
    if ($aa == $b[$pointer+$key]) {
        $pointer = $key;
    } else {
        $d[] = "-".$aa;
        $pointer++;
    }
}
echo implode('',$d);

编辑 2： 这些值不仅仅是字母。它们是字符串，可以有不同的长度。 （“AA”、“b”、“lk”）例如。

Answer 1

这应该适合你：

只需遍历整个数组，在每次迭代中只打印迭代的当前值。

然后在while循环中检查数组中是否还有下一个元素，isset() AND 如果当前数组元素等于下一个元素。

这可以很简单地做到，通过使用ord()获取字符的ASCII值并在比较之前添加一个。

如果它们相等，则增加 $i 和 $followUp。

在循环之后，您可以检查是否有超过 1 个字符跟随当前字符（例如：A、D = 0 跟进、A、B、D = 1 次跟进；A、B、C = 2 次跟进）。如果您有超过 1 个，则打印此值并在其间添加破折号。

那么如果不是数组的末尾也打印一个逗号来分隔值。

在 for 循环结束时，只需检查您是否只有 1 个后续操作，并通过分配 0 来反转 $i + 重置 $followUp 的增量。

<?php

    $a = array("A", "B", "C", "F", "H", "K", "L", "M", "N", "R", "S", "X", "Y", "Z");

    $length = count($a);
    $followUp = 0;
    for($i = 0; $i < $length; $i++) {

        echo $a[$i];

        while(isset($a[$i+1]) && (ord($a[$i]) + 1) == ord($a[$i+1])){
            ++$followUp;
            ++$i;
        }

        if($followUp > 1)
            echo "-" . $a[$i];

        if($i != count($a) - 1)
            echo ",";

        if($followUp == 1) --$i;
        $followUp = 0;

    }

?>

输出：

A-C,F,H,K-N,R,S,X-Z

编辑：

如果你想检查子序列是否在另一个数组中以相同的顺序，你可以简单地改变一下while条件。

只需implode() 搜索数组并使用strpos() 检查您可以使用array_slice() 获得并且还内爆为字符串的子数组是否在搜索数组中。

<?php

    $a = array("A", "B", "C", "F", "H", "K", "L", "M", "N", "R", "S", "X", "Y", "Z");
    $b = array("A", "B" , "C", "D", "E","F", "H", "M", "N", "R", "S", "F", "G", "H", "I", "M", "N", "R", "S");

    $length = count($a);
    $followUp = 0;
    for($i = 0; $i < $length; $i++) {

        echo $a[$i];
        $current = $i;
        while(isset($a[$i]) && strpos(implode("|", $b), implode("|", array_slice($a, $current, $followUp+1))) !== FALSE){
            ++$followUp;
            ++$i;
        }

        if($followUp > 2)
            echo "-" . $a[--$i];

        if($i != count($a) - 1)
            echo ",";

        if($followUp <= 2) $i = $current;
        $followUp = 0;

    }

?>

输出：

A-C,F,H,K,L,M-S,X,Y,Z

Answer 2

试试这个解决方案。它只有一个循环。

$a = array("A", "B", "C", "F", "H", "K", "L", "M", "N", "R", "S", "X", "Y", "AA", "AB", "AC", "AD");
$d = [];

$isFollow = false;

foreach($a as $el){
    if (count($d) == 0){
        $d[] = $el;
        continue;
    }

    $next = $d[count($d) - 1];
    $next++;

    if ($el == $next){
        $isFollow ? $d[count($d) - 1] = $el : $d[] = $el;
        $isFollow = true;
    } else {
        if ($isFollow){
            $d[count($d) - 2] .= "-".$d[count($d) - 1];
            $d[count($d) - 1] = $el;
        } else $d []= $el;

        $isFollow = false;
    }
}

if ($isFollow){
    $d[count($d) - 2] .= "-".$d[count($d) - 1];
    unset($d[count($d) - 1]);
}

echo implode(',', $d);

输出是

A-C, F, H, K-N, R-S, X-Y, AA-AD

您可以编写比较连续元素的方法

$next = $d[count($d) - 1];
$next++;
if ($el == $next)