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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Нечеткое сравнение строк в Python, путают с какой библиотекой использовать

Я хочу сделать нечеткое сравнение строк, но путают с какой библиотекой использовать. Вариант 1: import Levenshtein Levenshtein.ratio('hello world', 'hello') Result: 0.625 Вариант 2: import difflib difflib.SequenceMatcher(None, 'hello world', 'h...
задан 14 июля '11 в 11:56
5
ответов

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

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

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

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

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

Являются ли регулярные выражения обязательными для программирования?
задан 20 мая '09 в 12: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 в 19:20
4
ответов

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

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

Использование Java Regex, как проверить, содержит ли строка какое-либо из слов в наборе?

У меня есть набор слов: яблоко, апельсин, груша, банан, киви Я хочу проверить, содержит ли предложение какое-либо из перечисленных выше слов, и если это так, я хочу найти, какое слово соответствует. Как я могу выполнить это в Regex? В настоящее вре...
задан 01 марта '12 в 14:49