ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Регулярное выражение и подстрока
9 сообщений из 9, страница 1 из 1
Регулярное выражение и подстрока
    #37144010
Naf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Naf
Участник
Собственно как реализовать универсальный алгоритм
На входе:
1. шаблон регулярного выражения T
2. строка S
На выходе:
булево значение - существует ли такая строка, удовлетворяющая шаблону T и содержащая S как подстроку (возможно сама S)

или есть ли такое в библиотеке регулярных выражений?

С уважением, Naf
...
Рейтинг: 0 / 0
02.03.2011, 13:41
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144051
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
Naf,

Готового, разумеется, нет.
Навскидку, если Т не закрыт хотя бы с одной из сторон (^, $) - то однозначно строка существует.
Если закрыт - придется самостоятельно разбирать T на последовательные компоненты (и их всевозможные последовательности), закрывать их с краев символами ^ и $ и проверять S. Если проверка пройдет - строка существует.

Всё это, конечно, кропотливая работа, но не слишком.
...
Рейтинг: 0 / 0
02.03.2011, 13:54
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144063
Naf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Naf
Участник
Яростный Мечесли Т не закрыт хотя бы с одной из сторон (^, $) - то однозначно строка существует
не согласен
если T=(01)*
и S=11
...
Рейтинг: 0 / 0
02.03.2011, 13:57
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144083
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
Naf,

Можно проверить в строке браузера, будет true
Код: plaintext
javascript:alert(/( 01 )*/.test('11'));
...
Рейтинг: 0 / 0
02.03.2011, 14:04
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144098
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
Яростный Мечесли Т не закрыт хотя бы с одной из сторон (^, $) - то однозначно строка существуетв этом случае искомая строка может состоять из строки, подходящей под T, и прикрепленной к ней S (с "открытого" края шаблона)
...
Рейтинг: 0 / 0
02.03.2011, 14:08
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144248
Naf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Naf
Участник
Яростный Меч,

не знаю что там пишет JS
но как "11" может быть подстрокой строки подходящей под шаблон "(01)*" ?
это же строки вида 01, 0101, 010101
...
Рейтинг: 0 / 0
02.03.2011, 14:44
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144333
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
Naf,

полагаю, вам следует более тщательно разобраться с регексами.

Шаблону (01)* вполне может соответствовать, например, строка 1101 .

А вот "закрытый" шаблон ^(01)*$ такое не пропустит
...
Рейтинг: 0 / 0
02.03.2011, 15:03
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144418
Naf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Naf
Участник
а, что то я не то я имел ввиду
да, строка полностью
...
Рейтинг: 0 / 0
02.03.2011, 15:28
| Ответить | Цитировать | Написать  
Регулярное выражение и подстрока
    #37144460
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
On 02.03.2011 13:41, Naf wrote:

> На входе:
> 1. шаблон регулярного выражения T
> 2. строка S
> На выходе:
> булево значение - существует ли такая строка, удовлетворяющая шаблону T и
> содержащая S как подстроку (возможно сама S)
>
> или есть ли такое в библиотеке регулярных выражений?

Есть.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
02.03.2011, 15:38
| Ответить | Цитировать | Написать  
9 сообщений из 9, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Регулярное выражение и подстрока
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37144098&tid=1343107]:
 0ms
get settings:
 11ms
get forum list:
 20ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 177ms
get topic data:
 13ms
get forum data:
 3ms
get page messages:
 64ms
get tp. blocked users:
 1ms
others: 281ms
total:  576ms
созд. / загр.: 576ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]