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

Согласование строк - это проблема поиска вхождений одной строки ( "узор", "игла" ) в другую ( "текст", "стог сена" ).
49

Как проверить, содержит ли строка подстроку в JavaScript?

Обычно я ожидал бы String.contains(), но, похоже, его нет. Каков разумный способ проверить это?
24 нояб. '09 в 13:04
39

Как проверить, содержит ли строка определенное слово?

Рассмотрим: $a = 'How are you?'; if ($a contains 'are') echo 'true'; Предположим, что у меня есть код выше, каков правильный способ написать оператор if ($a contains 'are')?
06 дек. '10 в 13:14
6

Проверьте, соответствует ли строка шаблону

Как проверить, соответствует ли строка этому шаблону? Верхняя буква, число (число), прописная буква, число (ы)... Пример: они будут соответствовать: A1B2 B10L1 C1N200J1 Это не будет ('^' указывает на проблему) a1B2 ^ A10B ^ AB400 ^
26 сент. '12 в 5:27
22

Лучший алгоритм ранжирования сходства для строк переменной длины

Я ищу алгоритм сходства строк, который дает лучшие результаты по строкам переменной длины, чем те, которые обычно предлагаются (расстояние levenshtein, soundex и т.д.). Например, Указанная строка A: "Роберт", Затем строка B: "Эми Робертсон" буде...
17 мар. '09 в 6:10
2

Высокопроизводительное сравнение нечетких строк в Python, используйте Levenshtein или difflib

Я занимаюсь нормализацией клинических сообщений (проверка орфографии), в которой я проверяю каждое данное слово по медицинскому словарю в 900 000 слов. Меня больше беспокоит сложность времени/производительность. Я хочу сделать нечеткое сравнение ст...
14 июл. '11 в 8:56
3

Проверьте, содержит ли строка подстроку

Как проверить, содержит ли данная строка определенную подстроку, используя Perl? В частности, я хочу увидеть, присутствует ли s1.domain.com в данной строковой переменной.
02 сент. '11 в 12:17
9

Как искать определенное значение во всех таблицах (PostgreSQL)?

Можно ли искать в каждом столбце каждой таблицы конкретное значение в PostgreSQL? Подобный вопрос доступен здесь для Oracle.
18 мар. '11 в 9:25
7

Вернуть позиции регулярного выражения match() в Javascript?

Есть ли способ получить начальные позиции символа внутри строки результатов регулярного выражения() в Javascript?
19 февр. '10 в 10:45
6

Нечеткий поиск Javascript, который имеет смысл

Я ищу библиотеку JavaScript нечеткого поиска для фильтрации массива. Я пытался использовать fuzzyset.js и fuse.js, но результаты ужасны (есть демоверсии, которые вы можете попробовать на связанных страницах). После некоторого чтения на расстоянии Л...
26 апр. '14 в 0:11
10

Регулярное выражение Матч для проверки действительного года

Учитывая значение, я хочу проверить его, чтобы проверить, действительно ли он год. Мои критерии просты, где значение должно быть целым числом с символами 4. Я знаю, что это не лучшее решение, так как оно не позволит лет до 1000 и позволит использова...
07 дек. '10 в 7:13
7

Регулярное выражение позволяет строке содержать только цифры 0-9 и ограничить длину до 45

Я пытаюсь создать регулярное выражение, чтобы строка содержала только 0-9 в качестве символов, и она должна быть не менее 1 char в длину и не более 45. поэтому пример будет 00303039 будет совпадением, а 039330a29 не будет. Пока это то, что у меня е...
19 окт. '10 в 11:58
32

Являются ли регулярные выражения обязательными для программирования?

Являются ли регулярные выражения обязательными для программирования?
20 мая '09 в 9:48
2

Как выбрать R data.table строк на основе соответствия подстроки (a la SQL like)

У меня есть таблица данных с символьным столбцом и хочу выбирать только те строки, которые содержат подстроку в ней. Эквивалентно SQL WHERE x LIKE '%substring%' например. > Months = data.table(Name = month.name, Number = 1:12) > Months["mb" %...
31 янв. '13 в 16:20
19

регулярное выражение javascript для проверки IP-адресов

У меня есть несколько IP-адресов, например: 115.42.150.37 115.42.150.38 115.42.150.50 Какой тип регулярного выражения я должен написать, если я хочу искать все 3 IP-адреса? Например, если я делаю 115.42.150.* (я смогу найти все 3 IP-адреса) Теп...
16 дек. '10 в 12:08
4

Поиск похожих двух строк

Я ищу алгоритм, который принимает 2 строки и вернет мне "коэффициент подобия". В принципе, у меня будет вход, который может быть орфографическим, перенесены буквы и т.д., и я должен найти самое близкое соответствие (имена) в списке возможных значени...
23 февр. '09 в 12:18