Описание тега string-search
Алгоритмы поиска строк (также известные как алгоритмы сопоставления строк) представляют собой важный класс алгоритмов строк, которые пытаются найти место, где одна или несколько строк (также называемых шаблонами) находятся в более крупной строке или тексте.
1
ответ
Может ли C++ программировать поиск строк так же быстро и / или быстрее, чем Python?
Я не уверен, почему в программе, написанной на python, поиск по временным строкам стал проще, чем у программы на C++. Есть трюк, который я пропускаю? Создание варианта использования Это для случая использования одной строки, однако в реальном случае…
04 апр '18 в 12:24
3
ответа
Есть ли в любом случае, я могу сравнить строку (которая является словом) и букву, которая вводится пользователем и получить вывод в виде BOOL
Я новичок в разработке для IOS и делаю простые программы, эта игра - палач. Я хотел выбрать случайную строку из файла plist (завершено). Теперь я хочу сравнить введенный пользователем текст (из текстового поля) и сравнить его со строкой, которую мы …
01 июл '13 в 14:54
1
ответ
Понимание алгоритма Baeza-Yates Régnier (сопоставление нескольких строк, расширенное из Бойера-Мура)
Прежде всего, извините, если я много пишу, я постарался обобщить свои исследования, чтобы все могли понять. R. Baeza-Yates и M. Regnier опубликовали в 1990 году новый алгоритм поиска двумерного шаблона m m в двумерном тексте n n. Публикация очень хо…
27 июн '14 в 21:16
1
ответ
MySQL: как искать в нескольких таблицах строку, существующую в любом столбце
Как я могу искать в table_a table_b table_c, которые имеют случайное количество столбцов для строки? Я знаю, что это не правильный sql, но это было бы что-то вроде: SELECT * FROM users, accounts, something_else WHERE ->ANY COLUMN CONTAINS 'this_s…
26 дек '08 в 17:44
3
ответа
Каковы основные различия между алгоритмами поиска Кнута-Морриса-Пратта и Бойера-Мура?
Каковы основные различия между алгоритмом поиска Кнута-Морриса-Пратта и алгоритмом поиска Бойера-Мура? Я знаю, что KMP ищет Y в X, пытается определить шаблон в Y и сохраняет шаблон в векторе. Я также знаю, что BM лучше работает для маленьких слов, т…
29 сен '12 в 20:20
4
ответа
Какой алгоритм использует freebase для сопоставления по имени?
Я пытаюсь создать локальную версию API поиска FreeBase, используя их четырехсторонние дампы. Мне интересно, какой алгоритм они используют для сопоставления имен? Например, если вы зайдете на freebase.com и введете "Поход", вы получите "Апо Туризм Об…
26 мар '12 в 05:57
1
ответ
Повышение производительности для программы поиска строк в Eclipse
Я написал программу для поиска данной фразы в абзаце и заключил в нее фигурные скобки. Я использовал алгоритм Бойермура для целей поиска. В то же время мне также необходимо повысить производительность программы. Хотя я получил требуемый результат, п…
17 ноя '12 в 08:21
1
ответ
AppEngine Приблизительный алгоритм сопоставления частичных строк
Итак, я понимаю, что это охватывает широкий спектр тем, и их части были рассмотрены ранее в Stackru, например, этот вопрос. Точно так же частичное совпадение строк и приблизительное сопоставление строк, похоже, являются популярными алгоритмическими …
13 окт '11 в 18:46
2
ответа
Что такое временная сложность, пространственная сложность и алгоритм для функции strstr() в C++?
Мне было интересно узнать стоимость использования стандартной функции strstr () по умолчанию в C++. Какова сложность времени и пространства? Какой алгоритм он использует? У нас есть другие алгоритмы с наихудшим случаем времени и сложности пространст…
15 дек '15 в 07:56
6
ответов
Алгоритм Бойера Мура: понимание и пример?
Я сталкиваюсь с проблемами в понимании алгоритма поиска строки Бойера Мура. Я следую за следующим документом. Ссылка на сайт Я не в состоянии разобраться, что именно является истинным значением delta1 и delta2 здесь, и как они применяют это, чтобы н…
01 июн '11 в 21:16
2
ответа
PHP найти строку
Как найти, если эта строка: 132,139,150,166,176 в этом?: 132,139,150,166,176,131,140,151,165,175
22 ноя '10 в 16:25
1
ответ
Как я могу получить часть HTML, которая производит определенную строку после раздетого?
По сути, я хочу иметь возможность вызывать функцию для некоторой html-строки и получать обратно массив начальных и конечных индексов вхождений. Это будет выглядеть так в консоли: var html = "<b>Hello</b>&nbsp;<mark>World</ma…
17 ноя '14 в 02:31
1
ответ
Генерация таблицы префиксов Кнута-Морриса-Пратта с подстановочными знаками
Я реализую поиск шаблона байтов KMP с поддержкой подстановочных знаков. Ниже приведен алгоритм генерации таблицы префиксов БЕЗ подстановочного знака: vector<int> PrefixFunction(string S) { vector<int> p(S.size()); int j = 0; for (int i =…
22 фев '16 в 22:40
3
ответа
Искать ключевое слово из массива во входной строке и распечатывать их
Я делал это с почти прошлых нескольких дней, но все еще не в состоянии получить требуемый результат. Ну у меня есть массив сказать wordlist[]={"One","Two","Three","Four","Five"};а затем я беру информацию от пользователя. String input="I have three n…
22 фев '17 в 13:45
3
ответа
Как проверить определенные значения в URL
Можно ли проверить, содержит ли URL-адрес определенные значения, например, если URL "www.example.com/dummy1/dummy2/dummy3/en/dummy4/tim/" имеет "en" или нет. Спасибо
11 июн '13 в 03:58
1
ответ
Искать уникальный URL
Учитывая набор 1 миллион (очень большой) нет. URL. Найдите "первый" "уникальный" URL из списка. Мой подход: создать хеш, используя идеальную функцию хеширования, которая может помочь. Но мой вопрос состоит в том, чтобы хэшировать большие данные нево…
31 авг '12 в 06:51
2
ответа
Реализуйте "Вы имели в виду?" с основными данными
Я работаю над приложением для iOS. У меня есть база данных Core Data с большим количеством названий компаний. Когда пользователь вводит название компании, которая не существует, я хотел бы показать "похожие" названия компаний. Например, если пользов…
13 дек '11 в 16:24
1
ответ
Почему двусторонний алгоритм соответствует левой части в обратном порядке?
Двухсторонний алгоритм - это алгоритм поиска подстроки (основная статья, 1,4 МБ PDF). Он разбивает шаблон поиска x на две части: x = xl xr , и сначала он пытается сопоставить xr с текстом, и в случае успеха алгоритм предписывает сопоставить xl в об…
31 июл '15 в 14:32
4
ответа
Поиск нескольких строк в кадре данных, снизу вверх, если условно?
У меня есть датафрейм с несколькими столбцами, давайте назовем его dat1, и мне нужно извлечь строки в определенных столбцах на основе множества условий. Существует около 350 строк для каждого субъекта, и мне нужно найти последнюю строку определенной…
19 фев '19 в 14:09
1
ответ
Как смягчить зависящее от сервера поведение для REQUEST_URI, чтобы использовать его для подавления определенного шорткода
Я заметил кое-что странное в отношении того, когда я вставил следующую строку в мой PHP-код: echo strpos($_SERVER['REQUEST_URI'], "/?s="); Если введен следующий URL: https://s1.temporary-access.com/~allacros/devel/?s=tahiti оператор echo возвращает …
30 дек '18 в 21:09