Вся задача сводится лишь к двум последовательным операциям, выплоняющихся в цикле:
поиск первого вхождения
вычисление длинны вхождения
А вот и пример кода с парочкой комментов:
// main.cpp
#include <algorithm>
#include <cassert>
#include <cstdlib>
#include <iostream>
#include <vector>
std::pair<std::vector<int>::const_iterator, size_t>
getBigestMatch(const std::vector<int> &vec, const std::vector<int> &sub) {
assert(sub.empty() == false);
// if nothing found return iterator to end and 0 len
auto retval = std::make_pair(vec.end(), 0);
for (auto iter = vec.begin(); iter != vec.end(); ++iter) {
// find first match
iter = std::find(iter, vec.end(), sub[0]);
if (iter == vec.end()) {
break;
}
// calculate len of sequence
int len = 1;
for (auto found = std::next(iter), compare = std::next(sub.begin());
found != vec.end() && compare != sub.end() && *found == *compare;
++found, ++compare, ++len)
;
// if new sequence bigger then previous, then set it as retval
if (len > retval.second) {
retval = std::make_pair(iter, len);
}
}
return retval;
}
int main() {
std::vector<int> main{1, 2, 3, 4, 5, 6, 7, 8, 9};
std::vector<int> sub{3, 4, 5, 5, 6};
auto found = getBigestMatch(main, sub);
std::cout << std::distance(main.cbegin(), found.first) << " " << found.second
<< std::endl;
return EXIT_SUCCESS;
}