Въпроси с етикет „съвпадение на низ“

Съвпадение на низове е проблемът за намиране на появата на един низ ("pattern", "needle") в друг ("text", "haystack").
49
отговор

Как да проверите дали даден низ съдържа подстрока в javascript?

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

Как да проверя дали даден низ съдържа определена дума?

Помислете за: $ a = 'Как сте?'; if ($ a съдържа 'are') echo 'true'; Да предположим, че имам кода по-горе, какъв е правилният начин да напишете оператор if ($ a съдържа 'are')?
настройте 06 декември '10 в 16:14
6
отговор

Проверете дали низът съответства на шаблона.

Как да проверим дали низът отговаря на този модел? Горна буква, номер (номер), главна буква, номер (а) ... Пример: те ще съответстват: A1B2 B10L1 C1N200J1 Това няма да се случи ('^' означава проблем) a1B2 ^ A10B ^ AB400 ^
на 26 септември '12 в 8:27 часа
22
отговор

Най-добър алгоритъм за класиране за променлива дължина

Търся алгоритъм за подобие на низове, който дава по-добри резултати за низове с променлива дължина от тези, които обикновено се предлагат (дистанция levenshtein, soundex и т.н.). Например, зададен низ А: "Робърт", след това низ Б: "Ейми Робъртсън" ще ...
на 17 март в 9:10
3
отговор

Проверете дали низът съдържа подстрока

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

Върнете позициите за регулярни изрази в Javascript?

Има ли начин да се получи началната позиция на знака в низ от редовни резултати () в Javascript?
19 февруари '10 в 13:45 часа
10
отговор

Редовен израз за съвпадение, за да се провери действителната година

Имайки предвид стойността, искам да го проверя, за да видя дали наистина е година. Моите критерии са прости, където стойността трябва да бъде цяло число с символите 4. Знам, че това не е най-доброто решение, тъй като няма да позволи години до 1000 и ще ви позволи да използвате ...
настройте 07 декември '10 в 10:13
2
отговор

Fuzzy низ сравнение в Python, объркан с коя библиотека да се използва

Искам да направя едно сравнително ниско сравнение, но съм объркан за това коя библиотека да използвам. Вариант 1: внос Levenshtein Levenshtein.ratio („hello world“, „hello“) Резултат: 0,625 Вариант 2: внос difflib difflib.SequenceMatcher (Няма, „здравей свят“, „h ...
е настроен на 14 юли в 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 май в 12:48
2
отговор

Как да изберете R data.table редове, базирани на съвпадение на подстрока (a la SQL)

Имам таблица с данни с колона със знаци и искам да избера само тези редове, които съдържат подстрока в нея. Еквивалентно на SQL WHERE x LIKE '% substring%' например. > Месец = data.table (Име = месец.име, Номер = 1:12)> Месеци ["мб"% ...
на 31 януари '13 в 19:20
4
отговор

Търсене на подобни два низа

Търся алгоритъм, който отнема 2 линии и ми връща "коефициента на сходство". По принцип ще имам вход, който може да бъде изписване, прехвърляне на писма и т.н., и трябва да намеря най-близкото съвпадение (имена) в списъка с възможни стойности ...
на 23 февруари '09 в 15:18
2
отговор

Perl - Ако низът съдържа текст?

Искам да използвам curl, за да видя източника на страницата, и ако този източник съдържа дума, която съответства на низа, ще се отпечата. Как да направя, ако съдържа $ string? В VB това ще бъде подобно. dim string1 като string = "1" Ако string1.conta ...
комплект 10 август. '11 в 16:26
3
отговор

Използване на Java Regex, как да проверите дали даден низ съдържа някоя от думите в набора?

Имам няколко думи: ябълка, портокал, круша, банан, киви.Искам да проверя дали изречението съдържа някоя от изброените по-горе думи и ако е така, искам да намеря коя дума съвпада. Как мога да направя това в Regex? В момента ...
Задайте март 01 '12 в 2:49 PM