Реализации алгоритмов/Алгоритм Бойера — Мура: различия между версиями

 

== C++ ==

vector<int> prefix_func(const string &s) {

vector<int> p(s.length());

return -1;

}

 

 

Здесь <code>occ</code> — таблица стоп-символов, <code>skip</code> — таблица суффиксов. Для ясности листинга применён простейший, требующий {{nobr|''O''({{!}}''needle''{{!}}²)}} операций, алгоритм расчёта таблицы суффиксов.

 

#include <limits.h>

 

}

return NULL;

 

{{BookCat}}