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

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

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

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

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

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

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

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

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

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

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

Есть ли способ получить начальные позиции символа внутри строки результатов регулярного выражения() в Javascript?
задан 19 февр. '10 в 13:45
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
2
ответов

Perl - Если строка содержит текст?

Я хочу использовать curl для просмотра источника страницы, и если этот источник содержит слово, соответствующее строке, то он выполнит печать. Как мне сделать if $string contains? В VB это будет похоже. dim string1 as string = "1" If string1.conta...
задан 10 авг. '11 в 16:26
5
ответов

Алгоритм, чтобы выяснить, пересекаются ли совпадения двух шаблонов Glob (или регулярных выражений)

Я ищу подходящие шаблоны типа glob, похожие на то, что команда Redis KEYS принимает. Цитирование: h? llo соответствует привет, hallo и hxllo h * llo соответствует hllo и heeeello h [ae] llo соответствует привет и hallo, но не hillo Но я не сопо...
задан 09 сент. '13 в 12:56