Вопросы с тегом '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
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
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
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