Результаты поиска

== Получение подстроки == ...индекс первого символа подстроки, <tt>end</tt> — индекс последнего символа подстроки, то подстрока <tt>subline</tt> вычисляется следующим образом: ...

...)</math> (См. [[О-нотация|O-нотация]]). Словосочетание '''[[Полнотекстовый поиск|полнотекстовый индекс]]''' также иногда используется для обозначения индекс ...

...решать задачу о поиске вхождения одной строки в другую ([[Поиск подстроки|поиск по образцу]]). ...th>, то считаем значение ''Z''[''i''] простым циклом, сравнивающим символы подстроки начинающейся с ''i''-го символа и соответствующие символы из префикса. Когд ...

...h>, который одновременно является [[Суффикс (информатика)|суффиксом]] этой подстроки. ...икс максимальной длины <math>k < i</math>, который был бы суффиксом данной подстроки <math>\left(S[1..k] = S\left[(i-k+1)..i\right]\right)</math>. ...

'''Алгоритм Бойера — Мура — Хорспула''' — алгоритм [[поиск подстроки|поиска подстроки в строке]], упрощённый вариант [[алгоритм Бойера — Мура|алгоритма Бойера — ...блона совпали с наложенными символами строки, значит, подстрока найдена, и поиск окончен. ...

...ависимости от разрядности машины). Легко переделывается на приблизительный поиск. ...ahabr.ru/post/132128/ |title=Описание работы алгоритма Shift-OR для поиска подстроки в строке / Алгоритмы / Хабрахабр<!-- Заголовок добавлен ботом --> |access-d ...

...страницы=333—340 |doi=10.1145/360825.360855 |mr=0371172}}</ref>, реализует поиск множества подстрок из [[Ассоциативный массив|словаря]] в данной [[строка (т ...я пятого символа перевод автомата в исходное состояние приведёт к пропуску подстроки — верно было бы перейти в состояние <code>a</code>, а потом снова обработат ...

...горитм) — эффективный [[алгоритм]], осуществляющий [[поиск подстроки|поиск подстроки в строке]], используя то, что при возникновении несоответствия само слово с [[Категория:Поиск подстроки|Кнута — Морриса — Пратта]] ...

...рения необходимой памяти. Она часто применяется там, где необходим быстрый поиск подстрок, например в [[Преобразование Барроуза — Уилера|преобразовании Барр ...ировки по алфавиту они находятся рядом друг с другом. Используя [[бинарный поиск]], мы находим 2-й и 3-й суффиксы «abra» и «abracadabra», которым соответств ...

| предназначение = Поиск подпалиндромов ...аксимальные радиусы палиндромов для каждого возможного центра палиндромной подстроки. ...

...ескольких последовательностей (обычно двух). Часто задача определяется как поиск ''всех'' наибольших подпоследовательностей. Это классическая задача [[инфор Обратите внимание! '''Подпоследовательность отличается от подстроки'''. Например, если есть исходная последовательность "ABCDEF", то "ACE" буде ...

'''Алгоритм Рабина — Карпа''' — это алгоритм [[поиск подстроки|поиска строки]], который ищет шаблон, то есть подстроку, в тексте, использу == Поиск подстрок сдвигом и конкурирующие алгоритмы == ...

{{эта статья|об алгоритме поиска подстроки|Алгоритм большинства голосов Бойера — Мура|об алгоритме поиска преобладающе |предназначение=[[Поиск подстроки|Эффективный поиск подстроки в строке]] ...

...подстрок, поиск разбиения строки на наименьшее число палиндромов, проверка подстроки на то, является ли она палиндромом, и другие. Последнее свойство по сути эквивалентно лемме, так как все новые подстроки, которые появляются при дописывании очередного символа к строке, должны быт ...

...роки в строке]], определение [[Наибольшая общая подстрока|наибольшей общей подстроки]] двух и более строк и другие{{Переход|Применения}}. ...делили описанную ими структуру как минимальный автомат, распознающий все ''подстроки'' (а не суффиксы) данного слова. Данную структуру они назвали ''ориентирова ...

* [[BFPRT-Алгоритм|Алгоритм выбора]] — модификация алгоритма [[Линейный поиск|линейного поиска]]; находит <math>k</math>-й по величине элемент в списке; * [[Двоичный поиск]] <math>O(\log n)</math> — находит элемент в отсортированном списке ...

Процедура ''Scan'' производит поиск в глубину дерева и возвращает позицию. == Поиск в суффиксном дереве == ...

...можно будет выполнять за <math>O(n\log\sigma)</math> с помощью [[Бинарный поиск|бинарного поиска]] в узлах. ...ным строками длины два и более, читать содержимое метки из соответствующей подстроки одной из строк <math>s_1, s_2, \ldots, s_k</math>. Теоретически время работ ...

* [[Наибольшая общая подпоследовательность|Поиск наибольшей подстроки]]{{sfn|Knuth|1972|loc=Избранные исследовательские задачи в [[Комбинаторика| * [[Задача поиска ближайшего соседа]]{{sfn|Cormen|2001|p=1039|loc=Поиск ближайшей пары точек}}; ...

...сочетается с синтаксисом стандартных массивов, и затрудняет автоматический поиск ошибок и inline (развёртывание функции прямо в вызывающий код). using is_transparent = int; // включить разнородный поиск ...