Вопрос по regexp
От: Аноним  
Дата: 30.10.06 09:22
Оценка:
Пусть у нас есть regexp, как найти строку максимальной длины которая ему удовлетворяет?
Без попыток разбора самого выражения.
Re: Вопрос по regexp
От: Murom Россия  
Дата: 30.10.06 10:14
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Пусть у нас есть regexp, как найти строку максимальной длины которая ему удовлетворяет?

А>Без попыток разбора самого выражения.

Можно поставить вопрос об оптимизации поиска интересующей строки, но все равно без подстановки не получится, т.к. regexp именно и подразумевает подстановку.
- Eugeny
Re: Вопрос по regexp
От: AK85 Беларусь  
Дата: 30.10.06 10:21
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Пусть у нас есть regexp, как найти строку максимальной длины которая ему удовлетворяет?

А>Без попыток разбора самого выражения.
Regex по умолчанию использует жадный алгоритм, т.е. ищет максимально длинные подходящие строки. Чтобы искать самые короткие надо явно задать ленивый, например: .* — жадный, .*? — ленивый.
Если не это, то выражайтесь пожалста по-конкретней.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.