исходная строка, begin — индекс первого символа подстроки, end — индекс последнего символа подстроки, то подстрока subline вычисляется следующим образом: char*...
3 KB (260 words) - 21:36, 5 January 2022
общая подстрока (англ. longest common substring) — подстрока двух или более строк, имеющая максимальную длину. Формально, наибольшей общей подстрокой строк...
3 KB (382 words) - 07:23, 11 March 2020
программах, работающих с текстом, для поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов (символов-джокеров...
72 KB (3,156 words) - 14:10, 13 January 2024
случае несовпадения сдвинуть needle не на одну позицию, а на несколько. Подстрока Алгоритмы на строках Сопоставление с образцом Алгоритмы: построение и...
17 KB (697 words) - 11:43, 25 August 2023
палиндромиальной подстроке — это задача отыскания самой длинной подстроки данной строки являющейся палиндромом. Например, самая длинная палиндромиальная подстрока «банана»...
14 KB (1,152 words) - 11:11, 23 July 2022
\mathrm {O} \,(n_{1}\cdot n_{2})} . Алгоритмы на строках Наибольшая общая подстрока Нахождение наибольшей общей подпоследовательности (рус.). algolist.ru...
6 KB (432 words) - 17:27, 15 January 2023
Алгоритм Ахо — Корасик (category Поиск подстроки)
Первая задача в алгоритме — научить автомат «самовосстанавливаться», если подстрока не совпала. При этом перевод автомата в начальное состояние при любой...
10 KB (722 words) - 09:09, 8 December 2023
S_{1}} до правой части S 2 {\displaystyle S_{2}} . Следовательно, левая подстрока S 2 {\displaystyle S_{2}} соответствует левой половине S 1 {\displaystyle...
24 KB (2,381 words) - 18:25, 1 March 2023
Индекс подстрок — это структура данных, позволяющая производить поиск подстроки в тексте или наборе текстов за сублинейное время. Это значит, что имея...
2 KB (115 words) - 01:23, 3 August 2019
запуска конвейера: $ ps aux | grep [k]de | gawk '{ print $2}' Данная команда выведет номера процессов, в названии которых встречается подстрока «kde»...
2 KB (105 words) - 20:03, 1 March 2023
Двоичный алгоритм поиска подстроки (также bitap algorithm, shift-or algorithm) — алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах...
13 KB (1,219 words) - 05:19, 19 September 2023