Публикации по теме 'string-matching'


Понимание алгоритма Кнута Морриса Пратта… в битах
Сопоставление строк - важная задача в информатике с широким спектром приложений, от поиска в базах данных до генетики. Для выполнения этой задачи существует множество алгоритмов, и в этой статье я расскажу вам об алгоритме Кнута Морриса Пратта (KMP) . Наивный путь Прежде чем мы перейдем к алгоритму KMP , я хотел бы показать, как большинство людей попытаются решить проблему сопоставления строк. Я делаю это, чтобы мы могли увидеть, как KMP оптимизирует поиск. Самый простой, но..
Отчет о еженедельном конкурсе LeetCode 152
Конкурс - LeetCode Важное примечание Время штрафа было изменено с 10 минут до 5 минут за каждую неправильную подачу заявки. Все… leetcode.com Не стесняйтесь комментировать ниже, если есть какая-либо ошибка в подходе или в части анализа, большое вам спасибо !. A Prime Arrangements - LeetCode Повысьте свои навыки программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и..
Расчет таблицы плохих символов Бойера Мура с примерами
Давайте посмотрим, как рассчитать таблицу плохих персонажей Бойера Мура на примере. Boyer Moore - алгоритм сопоставления строк. По сути, он находит в тексте вхождение шаблона. Существует множество алгоритмов сопоставления строк, в том числе, Наивный алгоритм сопоставления строк Алгоритм KMP (Knuth-Morris-Pratt) Алгоритм Рабина Карпа Алгоритм Бойера Мура Алгоритм Бойера Мура Horsepool В этой статье мы сосредоточимся на двух алгоритмах Бойера Мура. Предполагая, что у вас уже..
Понимание алгоритма Бойера-Мура… в битах
Поиск, если строка содержит другую строку, используя упрощенную версию BMA Если вы пишете код часто, было бы время, когда вам приходилось искать, содержит ли строка другую строку. Хороший пример - поиск строк в базе данных, чтобы узнать, существует ли имя пользователя или есть сообщения с определенными словами в их заголовках. Алгоритм Бойера Мура (BMA) - один из многих алгоритмов, используемых для выполнения этой задачи. В этой статье используется упрощенная версия BMA, чтобы..

Вопросы по теме 'string-matching'

Часть атрибута XPath известна
Я знаю частичное значение атрибута в документе, но не все. Есть ли символ, который я могу использовать для представления любого значения? Например, значение метки для ввода — «A. Вариант 1». Я знаю, что он говорит «Выбор 1», но не говорит ли он «А»...
30685 просмотров
xpath string-matching
schedule 08.04.2023
Возврат наименьшего индекса для первого непробельного символа в строке в Python
Какой самый короткий способ сделать это в Python? string = " xyz" должен вернуть индекс = 3
19387 просмотров
python string string-matching
schedule 18.10.2023
Построение суффиксного дерева для алгоритма сопоставления строк в большой базе данных
На прошлой неделе у меня было собеседование на стажировку, и мне задали вопрос о поиске определенной строки в большой базе данных. Я совершенно ничего не знал об этом во время интервью, хотя я просто дал ответ «многоуровневое хеширование», поскольку...
1292 просмотров
database string-matching data-structures suffix-tree
schedule 15.04.2023
Разрешить подключения только к определенному URL-адресу через HTTPS с помощью iptables, -m недавние (потенциально) и -m строка (определенно)
Предположим, например, что я хочу разрешить подключения только к subdomain.mydomain.com; У меня он частично работает, но иногда возникает странный цикл с обменом ключами клиента, когда разрешено приветствие клиента. Ах, чтобы сделать это еще более...
3015 просмотров
nginx https iptables wireshark string-matching
schedule 07.03.2023
Сопоставление шаблонов регулярных выражений: использование только начала и конца шаблона для сопоставления
Привет, я действительно борюсь с этой проблемой; Я пытаюсь использовать регулярное выражение для соответствия началу и концу шаблона, где середина шаблона может измениться. Итак, я хотел бы использовать выражение регулярного выражения, которое...
11936 просмотров
string c# regex string-matching pattern-matching
schedule 01.06.2023
Как искать конкретное значение во всех таблицах (PostgreSQL)?
Можно ли искать в PostgreSQL каждый столбец каждой таблицы определенное значение? Аналогичный вопрос доступен здесь для Oracle.
144820 просмотров
postgresql string-matching grep
schedule 18.04.2022
Проблема с сопоставлением текста stristr в PHP
Я запускаю довольно простой скрипт, который пытается сопоставить строки из файла csv с потенциальными совпадениями в таблице mysql (сопоставление: ut8_general_ci). Для каждой строки в CSV-файле я вытаскиваю нужную строку (стог сена), которая выглядит...
407 просмотров
php string-matching textmatching
schedule 27.10.2022
Как нечетко сопоставить короткий битовый шаблон в длинном?
Я сталкиваюсь с проблемой, когда пытаюсь сопоставить короткий битовый шаблон с длинным: у меня есть один длинный битовый шаблон, например. 6k бит, хранящихся в массиве символов, а также короткий, скажем, 150 бит, также хранящийся в массиве символов....
787 просмотров
fingerprint algorithm string-matching
schedule 29.08.2022
Хороший алгоритм сопоставления имен?
Я разрабатываю приложение для мобильных телефонов, которое синхронизирует контакты с учетной записью facebook. Итак, в основном у меня есть список имен моих контактов и список моих друзей в Facebook, и я хочу получить наилучшее совпадение между двумя...
5774 просмотров
list facebook matching algorithm string-matching
schedule 11.08.2022
python - поиск и поиск по регулярному выражению
Мне нужно найти все совпадения в строке для данного регулярного выражения. Я использовал findall() для этого, пока не наткнулся на случай, когда он не делал того, что я ожидал. Например: regex = re.compile('(\d+,?)+') s = 'There are 9,000,000...
23752 просмотров
python search regex string-matching findall
schedule 21.05.2023
регулярное выражение для сопоставления тегов html с определенными атрибутами
Я пытаюсь сопоставить все теги HTML, у которых нет атрибута «термин» или «диапазон». вот пример формата HTML <span class="inline prewrap strong">DATE:</span> 12/01/10 <span class="inline prewrap strong">MR:</span>...
27183 просмотров
regex string-matching pattern-matching
schedule 06.11.2022
Сопоставьте и замените смайлики в строке — как эффективнее всего?
Википедия определяет множество возможных смайликов, которые люди могут использовать. Я хочу сопоставить этот список со словами в строке. Теперь у меня есть это: $string = "Lorem ipsum :-) dolor :-| samet"; $emoticons = array( '[HAPPY]' =>...
2717 просмотров
php performance regex string-matching suffix-tree
schedule 26.01.2023
Извлечь числа из строки
Мне нужно проанализировать строку, чтобы создать PathSegmentCollection . Строка состоит из чисел, разделенных запятыми и/или (любыми) пробелами (например, новой строкой, табуляцией и т. д.), также числа могут быть записаны в экспоненциальном...
513 просмотров
.net string c++-cli string-matching pathgeometry
schedule 01.10.2022
Откуда взялось это второе совпадение?
У меня есть этот код, когда я удаляю флаг g lobal, он соответствует дополнительному fox : var str = "...brown #fox jumped..."; var arr1 = str.match(/#([^\s]+)/g); //["#fox"] var arr2 = str.match(/#([^\s]+)/); //["#fox", "fox"]...
43 просмотров
javascript regex string-matching
schedule 28.04.2023
Как улучшить соответствие строк PHP с помощью Similar_text()?
Я использую вызов PHP Similar_text() для сравнения двух строк, однако я не получаю достаточно хороших результатов, например, лучшее, что я получаю, - это 80,95% для совпадения, которое я хотел бы видеть на 100%. Какие другие функции я могу...
6397 просмотров
text php string-matching
schedule 12.07.2023
Какой алгоритм используется в средстве проверки орфографии Android?
Я занимаюсь некоторыми исследованиями алгоритмов сопоставления строк. Один из самых полезных, с которыми я столкнулся, — это тот, который использует мой мобильный телефон (Android 2.3.4 на SE xPeria neo v). Как видно на скриншоте, я нажал...
1030 просмотров
algorithm string-matching
schedule 01.11.2022
Как использовать Aho-Corasick для поиска фрагмента текста в заданном наборе строк?
У меня есть код алгоритма Ахо-Корасика. Но я все еще не понимаю, как использовать информацию о состоянии во время процедуры поиска при поиске текста в заданном списке строк. Например, у меня есть список строк [MOSCOW][COLA] , и теперь мне нужно...
1017 просмотров
algorithm string-matching aho-corasick
schedule 02.02.2023
Лучший алгоритм сопоставления строк и реализация в Ruby?
У меня есть две строки string1 и string2 . Каков мой лучший способ проверить, присутствует ли string2 в string1 . Как реализовать на Ruby. В настоящее время я использую Regex match.
1286 просмотров
ruby performance algorithm string-matching
schedule 13.04.2023
попробуйте reg exp parse перешагнуть через char и продолжить
Настройка: 1) база данных строкового дерева, сформированная из связанных узлов и векторного массива, связанного со следующим узлом, оканчивающимся листом, 2) функция рекурсивного регулярного выражения, которая, если A) char '*' продолжается по всем...
65 просмотров
recursion string-matching trie
schedule 17.05.2022
Lua - Как найти подстроку с расхождением в 1 или 2 символа
Скажем, у меня есть строка local a = "Hello universe" Я нахожу подстроку "вселенная" по a:find("universe") Теперь предположим, что строка local a = "un#verse" Строка для поиска — юниверс; но подстрока отличается одним...
3357 просмотров
string string-matching lua
schedule 14.08.2022