Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
02.03.2011, 13:41
|
|||
|---|---|---|---|
Регулярное выражение и подстрока |
|||
|
#18+
Собственно как реализовать универсальный алгоритм На входе: 1. шаблон регулярного выражения T 2. строка S На выходе: булево значение - существует ли такая строка, удовлетворяющая шаблону T и содержащая S как подстроку (возможно сама S) или есть ли такое в библиотеке регулярных выражений? С уважением, Naf ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 13:54
|
|||
|---|---|---|---|
|
|||
Регулярное выражение и подстрока |
|||
|
#18+
Naf, Готового, разумеется, нет. Навскидку, если Т не закрыт хотя бы с одной из сторон (^, $) - то однозначно строка существует. Если закрыт - придется самостоятельно разбирать T на последовательные компоненты (и их всевозможные последовательности), закрывать их с краев символами ^ и $ и проверять S. Если проверка пройдет - строка существует. Всё это, конечно, кропотливая работа, но не слишком. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 13:57
|
|||
|---|---|---|---|
Регулярное выражение и подстрока |
|||
|
#18+
Яростный Мечесли Т не закрыт хотя бы с одной из сторон (^, $) - то однозначно строка существует не согласен если T=(01)* и S=11 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 14:04
|
|||
|---|---|---|---|
|
|||
Регулярное выражение и подстрока |
|||
|
#18+
Naf, Можно проверить в строке браузера, будет true Код: plaintext ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 14:08
|
|||
|---|---|---|---|
|
|||
Регулярное выражение и подстрока |
|||
|
#18+
Яростный Мечесли Т не закрыт хотя бы с одной из сторон (^, $) - то однозначно строка существуетв этом случае искомая строка может состоять из строки, подходящей под T, и прикрепленной к ней S (с "открытого" края шаблона) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 14:44
|
|||
|---|---|---|---|
Регулярное выражение и подстрока |
|||
|
#18+
Яростный Меч, не знаю что там пишет JS но как "11" может быть подстрокой строки подходящей под шаблон "(01)*" ? это же строки вида 01, 0101, 010101 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 15:03
|
|||
|---|---|---|---|
|
|||
Регулярное выражение и подстрока |
|||
|
#18+
Naf, полагаю, вам следует более тщательно разобраться с регексами. Шаблону (01)* вполне может соответствовать, например, строка 1101 . А вот "закрытый" шаблон ^(01)*$ такое не пропустит ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 15:28
|
|||
|---|---|---|---|
Регулярное выражение и подстрока |
|||
|
#18+
а, что то я не то я имел ввиду да, строка полностью ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2011, 15:38
|
|||
|---|---|---|---|
Регулярное выражение и подстрока |
|||
|
#18+
On 02.03.2011 13:41, Naf wrote: > На входе: > 1. шаблон регулярного выражения T > 2. строка S > На выходе: > булево значение - существует ли такая строка, удовлетворяющая шаблону T и > содержащая S как подстроку (возможно сама S) > > или есть ли такое в библиотеке регулярных выражений? Есть. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1343107]: |
0ms |
get settings: |
10ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
166ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
38ms |
get tp. blocked users: |
1ms |
| others: | 211ms |
| total: | 457ms |
| 0 / 0 |
