Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Архив вопросов и ответов (https://www.otvetnemail.ru/arhiv-voprosov-i-otvetov-805/)
-   -   Определение пересечения областей значений рег. выражений (https://www.otvetnemail.ru/arhiv-voprosov-i-otvetov-805/opredelenie-peresecheniya-oblastej-znachenij-reg-vyrazhenij-413280/)

Guest 17.10.2011 12:20

Определение пересечения областей значений рег. выражений
 
Ну вопрос наверное не в тему и может даже не в этот форум, но всё же рискну...Вот стоит задача определить, пересекаются ли два регулярных выражения. Поясню.Есть регулярное выражение. На каких то строках поиска оно срабатывает (находит в строке то что хотело найти), на других строках не срабатывает. В этом и заключается предназначение регулярного выражения: определить удовлетворяет ли строка данному регулярному выражению. Назовем для краткости эти строки для поиска значениями, а регулярное выражение - маской. Т.е. какие то значения удовлетворяют маске, какие то - нет. Таким образом, есть какая то область, значения которой удовлетворяют маске. Т.е. можно сказать, что маска покрывает какую то область значений.Так вот... Есть одна маска, которая покрывает одну область значений, и другая маска, которая покрывает другую область значений. Требуется определить пересекаются ли области значений этих двух масок. Т.е. существует ли хотя бы одно значение, которое удовлетворяет двум маскам.Итак... Дано: две маски. Требуется: определить пересекаются ли области значений этих двух масок.У кого есть какие мысли, наработки или готовые решения, то пишите. Я не жду готовых решений, тем более, что сам "язык" регулярных выражений в моей задаче отличается от стандартных. Меня интересуют общие приемы решения данной задачи.=)


Часовой пояс GMT, время: 01:13.


© www.otvetnemail.ru - Форум вопросов и ответов.