c++ - 如何找到像参数一样传递的一些数字的最大序列？

Question

我有数字 vector std::vector numbers;如何找到像参数一样传递的一些数字的最大序列？例如，如果我喜欢 0, 1, 1 , 3 , 2 , 0 , 0, 0, 6 , 0 , 0我正在寻找 0 数字，在这种情况下我需要获取起始索引 5。STL 或 boost 是否已经有一些功能或组合可以解决这个问题？ (我不能使用 C++11)

Answer 1

我不认为有一个标准函数可以为你做这件事，但你可以为它编写一个相对简单的算法:

int max_len = -1;
int best_index = -1;
int count = 0;
vector<int> data;
int value;
// Set the data and value here...
for (int i = 0 ; i != data.size() ; i++) {
    if (data[i] == value) {
        count++;
    } else {
        if (count > max_len) {
            best_index = i - count;
            max_len = count;
        }
        count = 0;
    }
}
if (count > max_len) {
    best_index = i - count;
    max_len = count;
}