查找数组中的所有系列

Question

如何找到所有系列的编号（至少具有 3 个连续值的数组组合，例如 [7,8,9]）并且具有最长的值数？

从 [3,4,1,2,2] 它将是 2 - ([1,2,3,4] 两次，但忽略 [1,2,3]*2 和 [2,3,4]*2 )

从 [9,6,7,5,8] 它将是 1 - ([5,6,7,8,9])

从 [1,2,3,1,2] 它将是 4 ([1 ,2,3] * 3)

谢谢

---

编辑，

这样做的目的是计算婴儿床手中的跑数。只要计算的系列不与所有卡片重叠，数组中系列的顺序并不重要。

---

编辑 1

var $cards:Array = [9, 4, 3, 2, 2];
var $ranks:Array = [];
var $c:int;
for each ($c in $cards) {
    if ($ranks[$c] == null) {
        $ranks[$c] = 1;
    }else {
        $ranks[$c] ++;
    }
}

这将创建一个数组 ($ranks)，其中包含

此 I 中的 这些值 [2:2, 3:1, 4:1, 9:1]将能够将 2,3 ad4 4 以下的值相乘并将它们乘以 3，所以我会得到 2*1*1 * 3

我现在试图弄清楚如何找到连续的值，并忽略那些不是的值't（如9）

Answer 1

您想要对值进行排序，并将所有重复项替换为它们自己的数组。 IE。

//Order values and group matches
[3,4,1,2,2] = [1,[2,2],3,4]
[9,6,7,5,8] = [5,6,7,8,9]
[1,2,3,1,2] = [[1,1],[2,2],3]

然后你会想要找到最大的连续序列并消除违规。

//remove violations (6,7,8)... which I guess you also want to count separately.
[1,[2,2],3,4,6,7,8] = [1,[2,2],3,4]

然后将所有数组的长度相乘即可得出分数。

一旦你清理了你的阵列，你就可以想到这样的公式。

array2 = [2,2];
array1 = [1, array2, 3, 4];
score = array1.length * array2.length = 8;

array3 = [3,3,3];
array2 = [2,2];
array1 = [1, array2, array3, 4];
score = array1.length * array2.length * array3.length = 24;

弄清楚如何用代码编写它应该很有趣。

Answer 2

这有效：
它使用 casalib 来获取最小值/最大值，但还有其他方法可以解决它。不过，这个 onlu 找到了最大的连续数字集，因为它意味着计算最多有 5 张牌的婴儿床手牌，因此不可能同时存在两个系列（例如 2,3,4 和 9,10,11）

private function countRuns($cards:Array):int {
    var $ranks:Array = [];
    var $c:int;

    for each ($c in $cards) {
        if ($ranks[$c] == null) {
            $ranks[$c] = 1;
        }else {
            $ranks[$c] ++;
        }
    }

    var $highest:int = ArrayUtil.getHighestValue($cards);
    var $lowest:int = ArrayUtil.getLowestValue($cards);
    var $seq:Array = [];
    var $longest:Array = [];
    for (var i:int = $lowest; i <= $highest; i++) {
        if ($ranks[i] != null) {
            $seq.push($ranks[i]);
            if ($seq.length > $longest.length && $seq.length > 2) {
                $longest = $seq.concat();
            }
        }else {
            $seq = [];
        }
    }

    var $total:int = $longest.length;
    for each ($c in $longest) {
        $total *= $c;
    }
    trace($total, $cards);
    return $total;
}

我通过 $seq 数组找到连续的数字，只要 $ranks[i] 有值就压入值，如果长度大于 3 且大于 $longest 数组，则将数组复制过来（使用 concat()！） ，如果没有值，则 $seq 被重置。

一旦你知道了，事情就这么简单......

---

编辑
我注意到代码中有一个拼写错误

if ($seq.length > $longest.length || $seq.length >= 2)

应该是

if ($seq.长度> $longest.length & $seq.length > 2)