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