在一个序列中找到相似的数字并记录最大连续条纹

Question

我有一长串数字，我想记录列表中最长的连续数字。

每当一个数字与前一个数字相差 10 或小于 10 时，我想增加一个计数器。示例：

1
53
32
74
74
75
75
74
98
2
2
4
3
2
3
1
3
2

74,74,75,75,74 将被计算在内，因为它们之间的距离小于 10。所以这将是5连胜。之后是98甚至更长的连胜。因此，由于有较长的连胜，计数器需要丢弃前一个连胜，因为它不是最大的连胜。它基本上会重置。

list of numbers i'm working with: https://pastebin.com/aga6kkq2

这是我当前的代码：

vector<int> numbers;
for (int i = 0; i < numbers.size() - 1; i += 2)
    {
        cout << numbers[i] << " first set \n" << numbers[i + 1] << " second set " << endl;
        int b = numbers[i];
        int a = numbers[i + 1];
        int difference = b - a;
        if (difference <= 10)
        {
            count++;
            if (difference > 10) {
                break;
            }
        }
    }

这将获取第一对数字并将它们减去以查看其是否小于 10。我相信有更好的方法。它不准确，偏离了 4。此列表中最长的连续连续记录应该是 140。实现此目标的正确方法是什么？

Answer 1

vector<int> numbers;

// some code here to add values to the numbers array

int maxStreak = 0;
int counter = 0;
int previousNumber;
int currentNumber;
for (int i= 1; i < numbers.size(); i++)
{
    previousNumber = numbers[i - 1];
    currentNumber = numbers[i];

    if (abs(currentNumber - previousNumber) <= 10) {
        counter++;
        maxStreak = (counter > maxStreak) ? counter : maxStreak;
    }
    else {
        counter = 0;
    }
}
cout << maxStreak;

---

这是它的工作原理：

1. maxStreak 存储最大的连拍数。
2. counter 存储当前连续的次数。
3. 循环从数组的第二个元素开始读取，并将数组中的每个数字与其前一个数字进行比较。
4. 如果两个数字之间的差值等于或小于 10，counter 会递增，并且 maxStreak 会相应更新。
5. 如果两个数字之差不等于或小于 10，counter 将被重置为 0。

Answer 2

记住start潜在运行的索引（最初为0）

从第二个索引开始循环并检查每个对(i++)

计算A[i]和A[i-1]的绝对差值（AD）

如果AD太大，run就结束了，所以找run length (i-start)是否比之前的长（maxlen）

再次检查循环结束后的运行长度