Re: Ранжирование регулярных выражений
От: SergH Россия  
Дата: 09.06.08 12:18
Оценка:
Здравствуйте, The Lex, Вы писали:

TL>Есть набор регулярных выражений для разделения заданной строки по типам. Как автоматически распределить их по порядку, чтобы, например, "любые строки" точно проверялось в самом конце и не "перехватывало", например, "только строки с буквы Ц"?


По длине префикса? И я бы наложил какие-то ограничения на выражения, иначе может быть такое:

a(b + cde)(a+b+c+d+e)*
a(bde + c)(a+b+c+d+e)*

первое более подробно для строк ac*, второе для строк ab*, отсортировать их не получается. А вот если запретить операцию +, но добавить операцию "любой символ".. Из этого получатся 4 выражения, которые можно отсортировать по префиксу.
Делай что должно, и будь что будет
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.