Поиск подстроки в строке — одна из простейших задач поиска информации. Применяется в виде встроенной функции в текстовых редакторах, СУБД, поисковых машинах...
17 KB (697 words) - 11:43, 25 August 2023
Алгоритм Ахо — Корасик (category Поиск подстроки)
Корасик — алгоритм поиска подстроки, разработанный Альфредом Ахо и Маргарет Корасик в 1975 году, реализует поиск множества подстрок из словаря в данной...
10 KB (722 words) - 09:09, 8 December 2023
исходная строка, begin — индекс первого символа подстроки, end — индекс последнего символа подстроки, то подстрока subline вычисляется следующим образом: char*...
3 KB (260 words) - 21:36, 5 January 2022
поиска или замены. Результатом работы с регулярным выражением может быть: проверка наличия искомого образца в заданном тексте; определение подстроки текста...
72 KB (3,144 words) - 12:00, 26 September 2024
Двоичный алгоритм поиска подстроки (также bitap algorithm, shift-or algorithm) — алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах...
13 KB (1,219 words) - 05:19, 19 September 2023
подстроки (а именно, все подстроки, которые сами по себе являются палиндромами и не могут быть дополнены до более длинных палиндромиальных подстрок)...
14 KB (1,152 words) - 04:48, 27 September 2024
Алгоритм Рабина — Карпа (redirect from Алгоритм Рабина-Карпа поиска строки)
ищем образец длины 3. Мы можем рассчитать хеш подстроки «bra» из хеша подстроки «abr» (предыдущая подстрока), вычитая число, добавленное для первой буквы...
30 KB (2,670 words) - 03:31, 18 February 2023
Производные операции получение подстроки по индексам начала и конца; проверка вхождения одной строки в другую (поиск подстроки в строке); проверка на совпадение...
22 KB (1,434 words) - 12:25, 2 August 2023
Префикс-функция (category Поиск подстроки)
равного всей подстроке) префикса подстроки S [ 1.. i ] {\displaystyle S[1..i]} , который одновременно является суффиксом этой подстроки. То есть в начале...
6 KB (832 words) - 16:22, 6 November 2023
Алгоритм Кнута — Морриса — Пратта (category Поиск подстроки)
Морриса — Пратта (КМП-алгоритм) — эффективный алгоритм, осуществляющий поиск подстроки в строке, используя то, что при возникновении несоответствия само слово...
9 KB (769 words) - 20:42, 5 December 2023
Алгоритм Бойера — Мура (redirect from Алгоритм Бойера-Мура поиска строки)
с наложенными символами строки, значит, подстрока найдена, и выполняется поиск следующего вхождения подстроки. Если же какой-то символ шаблона не совпадает...
39 KB (3,452 words) - 09:16, 25 March 2024