поиск подстроки
Sign in to saveAlso known as string-matching algorithm, string searching algorithm, string search
алгоритмы в информатике
Wikidata facts
Show 2 more facts
- topic's main category
- Category:String matching algorithms
- Commons category
- String-searching algorithm
Sources (2)
via Wikidata · CC0
Article · Русский
Поиск подстроки в строке — одна из простейших задач поиска информации. Применяется в виде встроенной функции в текстовых редакторах, СУБД, поисковых машинах, языках программирования и т. п. В задачах поиска традиционно принято обозначать шаблон поиска как needle (с англ. — «иголка»), а строку, в которой ведётся поиск — как haystack (с англ. — «стог сена»). Также обозначим через Σ алфавит, на котором проводится поиск.
Abstract from DBpedia / Wikipedia · CC BY-SA