Вопросы по теме 'string-matching'
Алгоритмы поиска строк в Java
Я выполняю сопоставление строк с большим объемом данных.
РЕДАКТИРОВАТЬ: я сопоставляю слова, содержащиеся в большом списке, с некоторыми текстовыми файлами онтологии. Я беру каждый файл из онтологии и ищу совпадение между третьей строкой каждой...
4425 просмотров
schedule
18.12.2022
Сопоставление строк Рабина-Карпа не соответствует
Я работаю над функцией сопоставления строк Рабина-Карпа на С++, и я не получаю от этого никаких результатов. У меня такое чувство, что я неправильно вычисляю некоторые значения, но я не знаю, какие именно.
Прототип
void rabinKarp(string...
2009 просмотров
schedule
29.04.2023
Улучшение алгоритма нечеткого сопоставления в Python
Задача : возьмите два текстовых файла и выведите 100% совпадений и 75% совпадений.
Решение :
import difflib
import csv
# Imports and parses the files
fileA = open("H:/comm.names.txt", 'r')
try:
setA = fileA.readlines()
finally:...
1366 просмотров
schedule
11.04.2023
Сходство строк в PHP: функция типа levenshtein для длинных строк
Функция levenshtein в PHP работает со строками с максимальной длиной 255. Каковы хорошие альтернативы для вычисления оценки схожести предложений в PHP.
В основном у меня есть база предложений, и я хочу найти приблизительные дубликаты....
9908 просмотров
schedule
31.10.2022
Разделение строки с помощью разделителей слов
у меня есть строка, как показано ниже
a > b and c < d or d > e and f > g
результат должен быть:
a > b
and
c < d
or
d > e
and
f > g
я хочу разделить строку на вхождения "и", "или" и получить разделители вместе...
10304 просмотров
schedule
01.05.2023
Список поиска: соответствует только точному слову/строке
Как сопоставить точную строку/слово при поиске в списке. Я пробовал, но это не правильно. ниже я дал sample list , my code и test results
list = ['Hi, hello', 'hi mr 12345', 'welcome sir']
мой код:
for str in list:
if s in str:...
15523 просмотров
schedule
16.05.2023
Perl — если строка содержит текст?
Я хочу использовать curl для просмотра источника страницы, и если этот источник содержит слово, соответствующее строке, он выполнит печать. Как бы я сделал if $string contains ?
В VB вроде бы.
dim string1 as string = "1"
If...
237307 просмотров
schedule
19.03.2022
Как сопоставить наиболее похожие строки из одного списка в другой в python?
Даны два списка, содержащие строки.
Один содержит названия организаций (в основном университетов) по всему миру, написанные не только по-английски, но и всегда с использованием латинского алфавита.
Другой список содержит в основном полные...
1391 просмотров
schedule
25.05.2024
Самый длинный массив общих префиксов
Ниже приведена информация Suffix array и LCP array для строки MISSISSIPPI . Я знаю, что LCP дает информацию о длине самого длинного общего префикса между str[i - 1] и str[i] . Как получить самую длинную общую длину префикса между любыми...
6822 просмотров
schedule
11.05.2023
Как проверить, найден ли соответствующий текст в строке в Lua?
Мне нужно сделать условие, которое истинно, если конкретный соответствующий текст найден хотя бы один раз в текстовой строке, например:
str = "This is some text containing the word tiger."
if string.match(str, "tiger") then
print ("The word...
139056 просмотров
schedule
08.08.2023
Частичное совпадение строк
Я делаю небольшую систему для личного использования, в которой я хочу обрабатывать файлы. В этой системе я хочу классифицировать файлы на основе имен и максимально автоматизировать. Это привело меня к проблеме с сопоставлением строк.
Скажем, у...
442 просмотров
schedule
06.05.2024
что означают эти perl-переменные?
Я немного новичок в соглашениях о кодировании Perl, может кто-нибудь помочь объяснить:
почему перед переменными Perl стоят / и /< ?
что означает \= и =~ и в чем разница?
почему код требует окончания / перед ; , например....
562 просмотров
schedule
20.01.2023
Самая длинная общая подстрока с неправильным допуском символов
У меня есть скрипт, который я нашел здесь, который хорошо работает при поиске самой низкой общей подстроки.
Однако мне нужно, чтобы он допускал некоторые неправильные/отсутствующие символы. Я хотел бы иметь возможность либо ввести требуемый...
805 просмотров
schedule
24.08.2022
Структура данных для сопоставления имен в тексте
Я хочу найти имена, на которые есть ссылки в текстовых файлах. У автора может быть произвольное количество имен и титулов. Совпадение будет найдено только в том случае, если все имена совпадают (например, человек по имени «Джон Доу» не соответствует...
267 просмотров
schedule
19.12.2022
Как перевести логическое предложение первого порядка в ограничение в Protègè с сопоставлением строк?
Я пытаюсь построить онтологию, чтобы вывести некоторую информацию о классификации предметной области и терминологии, но у меня возникают некоторые концептуальные трудности.
Позвольте мне объяснить проблему. В Protègè 4.1 я создал 6 подклассов...
610 просмотров
schedule
02.04.2024
Лучший алгоритм сопоставления строк для реализации в Java?
Я хочу реализовать алгоритм на Java, чтобы найти ближайшие похожие строки.
У меня есть имена станций в базе данных mysql , например: 23 ST, 233 ST, 21 ST, 14 St Times Sq, 24 ST
и если пользователь вводит строку поиска, например 23-я...
4244 просмотров
schedule
16.08.2023
Эффективный алгоритм сопоставления строк с очень большим набором шаблонов
Я ищу эффективный алгоритм, способный найти все шаблоны, соответствующие определенной строке. Набор шаблонов может быть очень большим (более 100 000) и динамическим (шаблоны добавляются или удаляются в любое время). Шаблоны не обязательно являются...
2311 просмотров
schedule
12.01.2024
Алгоритмы сравнения двух совпадающих строк — практический подход
Я написал два разных алгоритма, которые решают некоторые частные случаи сопоставления строк (реализованы на C). Я знаю, что теоретические O этих алгоритмов равны, но я думаю, что на практике один лучше, чем другой. Мой вопрос: кто-нибудь может...
176 просмотров
schedule
06.09.2022
Извлечь строки в текстовом файле с помощью grep
У меня есть файл .txt с именами по одному в строке, как показано ниже:
ABCB8
ABCC12
ABCC3
ABCC4
AHR
ALDH4A1
ALDH5A1
....
Я хочу получить каждый из них из файла input.txt.
Вручную я делаю это по одному, как
grep "ABCB8" input.txt >...
7998 просмотров
schedule
02.11.2022
Как сравнить 2 вектора поэлементно с помощью цикла
Я пытаюсь таким образом сравнить элементы из двух векторов, но получаю результат только для первого элемента.
>ex1<-c('gdgdg','dd','fffff','ssdsds')
fuct1<-function(x){
for(i in 1:length(x)){...
3586 просмотров
schedule
05.11.2023
