我有数字 vector std::vector numbers; 如何找到像参数一样传递的一些数字的最大序列? 例如,如果我喜欢 0, 1, 1 , 3 , 2 , 0 , 0, 0, 6 , 0 , 0 我正在寻找 0 数字,在这种情况下我需要获取起始索引 5。 STL 或 boost 是否已经有一些功能或组合可以解决这个问题? (我不能使用 C++11)
最佳答案
我不认为有一个标准函数可以为你做这件事,但你可以为它编写一个相对简单的算法:
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;
}
关于c++ - 如何找到像参数一样传递的一些数字的最大序列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13436230/