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

C # Regex найти строку между двумя разными парами строк
Используя C # RegEx, я пытаюсь найти текст, заключенный в две отдельные пары слов, скажем, start1 .... end1 и start2 ... end2. В моем примере ниже я хотел бы получить: text1, text2, text11, text22. string str = "This start1 text1 end1. And start2...
476 просмотров
schedule 19.03.2022

Что делать, если параметр «игла» функции strpos() содержит преобразованное целочисленное значение, которое нельзя применить в качестве порядкового значения любого символа?
Я использую PHP 7.2.8 на своем компьютере с операционной системой Windows 10 . Я наткнулся на следующий текст из описания Параметр 'needle' в функции strpos() , указанный в Руководстве по PHP: needle Если needle не является строкой,...
861 просмотров
schedule 26.05.2022

Как искать строку в массиве объектов в MongoDB с помощью С#
У меня есть следующая запись в моем MongoDB. Я хочу найти строку в полях «понедельник». Я хочу выполнить поиск в поле «learningexperience», чтобы вернуть любые документы, соответствующие определенному слову в этом поле. Не уверен, как это сделать...
589 просмотров
schedule 03.06.2022

Каковы правила сдвига для алгоритма поиска строки Бойера – Мура?
Я пытался понять правила сдвига в алгоритме поиска строк Бойера – Мура , но не понял их. Я читал здесь в wikipedia , но это слишком сложно! Будет очень полезно, если кто-то перечислит правило в простой форме.
12962 просмотров
schedule 21.06.2022

Строковый поиск и замена Java
Я имею дело с алгоритмическим подходом к поиску ключевых слов в моей строке. У меня есть HashSet, содержащий почти 1 миллион ключей, и я хочу заменить все эти ключи пробелами в своих предложениях. Моя проблема в том, что когда у меня есть 1000...
144 просмотров
schedule 30.07.2022

Сопоставление нескольких строк одной длинной строке с использованием шаблонов
У меня есть строка кода ДНК, и я пытаюсь использовать выражение регулярного выражения Java, чтобы сопоставить кодон (трехбуквенную последовательность) с аминокислотой. Ниже приведен пример одного из шаблонов: Pattern A =...
201 просмотров
schedule 29.01.2023

Как проверить строку на наличие слов по порядку
Итак, мой код выглядит так string order = "Im sending you big apples x100"; string[] fruits = { "apples", "big apples", "oranges" }; string[] vegetables = { "tomatoes", "carrots", "cucumber" }; string[] words = order.Split(); if (fruits.Any(w...
4307 просмотров
schedule 06.02.2023

Понимание алгоритма Baeza-Yates Régnier (множественное сопоставление строк, расширенное от Boyer-Moore)
Во-первых, извините, если много пишу, я постарался обобщить свое исследование так, чтобы всем было понятно. Р. Баеза-Йейтс и М. Ренье в 1990 г. опубликовали новый алгоритм поиска двумерного шаблона m m в двумерном тексте n n. Публикация очень...
527 просмотров

Шаблон поиска, включающий квадратные скобки
Я пытаюсь найти точные слова в файле. Я читаю файл по строкам и перебираю строки, чтобы найти точные слова. Поскольку ключевое слово in не подходит для поиска точных слов, я использую шаблон регулярного выражения. def findWord(w): return...
1285 просмотров
schedule 09.10.2022

Python Pandas: таблица поиска путем поиска подстроки
У меня есть фрейм данных со столбцом для пользовательских агентов приложения. Что мне нужно сделать, так это определить конкретное приложение из этого столбца. Например, NewWordsWithFriendsFree/2.3 CFNetwork/672.1.15 Darwin/14.0.0 будет отнесен...
883 просмотров

НАЙТИ в обратном порядке (справа налево, НАЙТИrev) функция Excel UDF
Я потратил много времени на поиск простой функции FIND-in-reverse в Excel и нашел несколько формул, которые, на мой взгляд, были слишком длинными (например, Как выполнить обратный поиск строки в Excel без использования VBA? ). Поэтому я создал...
1996 просмотров

Python ищет миллион строк в файле и подсчитывает количество вхождений каждой строки
Это больше о том, чтобы найти самый быстрый способ сделать это. У меня есть файл1, который содержит около миллиона строк (длина 6-40) в отдельной строке. Я хочу искать каждый из них в другом файле2, который содержит около 80 000 строк, и...
2747 просмотров
schedule 13.11.2023

Каковы основные различия между поисковыми алгоритмами Кнута-Морриса-Пратта и Бойера-Мура?
Каковы основные различия между поисковым алгоритмом Кнута-Морриса-Пратта и поисковым алгоритмом Бойера-Мура ? Я знаю, что KMP ищет Y в X, пытается определить шаблон в Y и сохраняет шаблон в векторе. Я также знаю, что BM лучше подходит для...
26405 просмотров
schedule 20.03.2024

C ++ странные результаты - брутфорс быстрее Рабина-Карпа?
В настоящее время я работаю над программой поиска строк для модуля uni, и мне удалось успешно реализовать алгоритмы, по крайней мере, до такой степени, что они последовательно находят строку. Я реализовал Бойера Мура и Рабина Карпа. Я также применил...
409 просмотров