поиск подстроки
Sign in to saveAlso known as string-matching algorithm, string searching algorithm, string search
алгоритмы в информатике
Wikidata facts
Show 1 more fact
- Commons category
- String-searching algorithm
Sources (2)
via Wikidata · CC0
Article · Русский
Поиск подстроки в строке — одна из простейших задач поиска информации. Применяется в виде встроенной функции в текстовых редакторах, СУБД, поисковых машинах, языках программирования и т. п. В задачах поиска традиционно принято обозначать шаблон поиска как needle (с англ. — «иголка»), а строку, в которой ведётся поиск — как haystack (с англ. — «стог сена»). Также обозначим через Σ алфавит, на котором проводится поиск.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
approximate string-matching algorithm
Entity
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
bioinformatics
Entity
data structure
Entity
diacritic
Entity
Q180686
Entity
regular expression
Entity
markup language
Entity
ligature
Entity
Q229883
Entity
array data structure
Entity
finite set
Entity
string
Entity
Levenshtein distance
Entity
depth-first search
Entity
parsing
Entity