What do I do when there's no STL algorithm I need

[udpn]

1. 
   template
2. 
   bool equals_zip(
3. 
    NeedleIterator needle_begin, NeedleIterator needle_end,
4. 
    HaystackIterator haystack_begin, HaystackIterator haystack_end
5. 
   ) {

Comments

[udpn]

Когда search не найдёт совпадения со сдвигом 0, он начнёт пробовать сдвиги дальше. Можно проверять, что search нашёл совпадение именно в позиции 0, то это уже O(N^2).

[technocrator]

хм... а mismatch тут не подойдёт?

[udpn]

Сейчас мне кажется, что подойдёт. Тогда почему-то забраковал. Либо тогда ошибся, либо сейчас не могу вспомнить всех условий задачи.

UPD. Кажется, там что-то было связано с длинами сравниваемых фрагментов.