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


indexOf против lastIndexOf в JavaScript
Когда мы пишем код JavaScript, мы часто сталкиваемся с проблемой, например, как проверить, начинается ли строка с определенной строки или находится ли подстрока внутри строки, верно? Теперь есть разные строковые методы, с помощью которых мы можем выполнять операцию. Давайте посмотрим, как по-разному работают указанные ниже методы. индекс По мдн определяется как The indexOf() method returns the index within the calling String object of the first occurrence of the specified value,..

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

Оптимизация поиска почти повторяющихся значений
Я пытаюсь найти почти повторяющиеся значения в наборе полей, чтобы администратор мог их очистить. Есть два критерия, которым я соответствую Одна строка полностью содержится внутри другой и составляет не менее 1/4 ее длины. Строки имеют...
254 просмотров
schedule 12.12.2023

Какой алгоритм сопоставляет каждый элемент из множества A с наилучшим соответствием из множества B?
У меня есть 2 набора строк A и B. Я хочу сделать что-то похожее на то, что может сделать поисковая система для построения индекса для поиска по ключевым словам, но приложение сопоставляет сущности из одного набора данных с другим, где ключи...
401 просмотров
schedule 02.05.2024

Сопоставить все адреса электронной почты, принадлежащие определенному домену и его поддоменам
Я ищу соответствие всем адресам электронной почты из определенного домена. Любое электронное письмо, пришедшее от example.com или foo.example.com , должно совпадать, все остальное должно быть отклонено. Чтобы сделать это, я мог бы выполнить...
741 просмотров
schedule 04.04.2024

Понимание функции отказа Кнута Морриса Пратта (KMP)
Я читал статью Википедии о Кнут-Моррисе. -алгоритм Пратта , и я не понимаю, как значения находятся в таблице переходов/частичных совпадений. i | 0 1 2 3 4 5 6 W[i] | A B C D A B D T[i] | -1 0 0 0 0 1 2 Если кто-то...
3295 просмотров

Как разбить строку и сопоставить ее подстроки со списком подстрок? - Питон
Мне нужно разбить строку на все возможные способы, не меняя порядок символов. Я понимаю, что эту задачу можно рассматривать как токенизацию или лемматизацию в НЛП, но я пытаюсь решить ее с точки зрения чистого поиска строк, который проще и надежнее....
1213 просмотров

захватить все символы между символом совпадения (одиночным или повторяющимся) в строке
Я пытаюсь извлечь строку, предшествующую определенному символу (даже когда символ повторяется, например так (т.е. подчеркивание '_'): this_is_my_example_line_0 this_is_my_example_line_1_ this_is_my_example_line this_is_my_example_line_0...
720 просмотров

Regex возвращает строку undefined
Я пытаюсь извлечь хеш-значение из магнитной ссылки, но оно возвращает undefined var tesst = "magnet:?xt=urn:btih:2B78EDFDDC87DC9605FB285997A80B787888C194&" var test = tesst.match(/magnet:\?xt=urn:btih:[a-z\d]{40}\&/im); alert (test[1]);...
830 просмотров
schedule 22.11.2023

Найти и вернуть несколько независимых строк
У меня есть таблица с несколькими разными строками в одном столбце. Я хотел бы иметь возможность искать этот столбец и находить разные строки, а затем возвращать разные результаты для каждой отдельной строки. Например, если у меня есть следующий...
48 просмотров
schedule 14.04.2024

Значение соответствия регулярному выражению JavaScript может не существовать
У меня есть URL-адрес, который должен соответствовать, который может включать или не включать параметр запроса enforceLogin . Чтобы узнать, существует ли в URL-адресе forceLogin, я написал регулярное выражение следующим образом:...
72 просмотров
schedule 11.02.2024

R - строка частичного совпадения
У меня проблема с частичными совпадениями из списка строк в кадре данных. Мой df имеет эту структуру: > df mrun address stat 8988741 cerro pedregal 8536 , Antofagasta, Antofagasta OK 17625851...
855 просмотров
schedule 15.11.2022

Список пересечений и частичное совпадение строк в Python
Итак, у меня есть 2 списка, первый из моего набора данных и содержит даты и время в формате «гггг-мм-дд чч: мм» с именем times . Пример: '2010-01-01 00:00', '2010-01-01 00:15', '2010-01-01 00:30', ..., Другой — это список всех уникальных...
1371 просмотров

Как сопоставить расширение файла в bash?
Я хочу вызывать функцию ТОЛЬКО, когда имя файла заканчивается на .request , но каким-то образом она вызывает функцию, если request является подстрокой . Я красным и зеленым отметил импортированные детали, справа - результат for file in...
439 просмотров
schedule 25.02.2024

Сортировка вложенного списка на основе другого вложенного списка
У меня есть два вложенных списка, x1 и x2. Мне нужно прибегнуть к x2 на основе порядка x1[0][0]. Я пытался использовать sort() и некоторые из lambda x, но не совсем уверен, как к этому подойти. x1 = [["d", 0.4, 1], ["c", 0.5, 2],...
57 просмотров

Сопоставление подстрок и подсчет их вхождений для получения краткого предложения
У меня есть следующие данные Excel: A B C + ------------ ------------- ----------------- 1 | WORD WORD MIX MATCH TEXT RESULT 2 | somewordsome emsomordsowe ... 3 | anotherword...
101 просмотров
schedule 15.05.2024

Поиск точного совпадения строки в (произвольно большом) потоке - С++
Я создаю простой мультисервер для сопоставления строк. Я одновременно обрабатываю несколько клиентов, используя сокеты и select. Единственная работа, которую выполняет сервер, заключается в следующем: клиент подключается к серверу и отправляет...
301 просмотров
schedule 28.04.2024

awk печатает 4 столбца и подстроку $8
У меня есть файл в формате VCF с некоторой информацией в 8-м столбце: # ... rest of file ... 1 11850891 rs753917964 C T 22276.39 PASS...
134 просмотров