regex. help.

в сторну документации твоего диалекта регулярных выражений. в перле твой вариант работоспособен.

ну я уже понял, что надо в перл лезть. а в стандартном bash такое никак не провернуть? может есть что-то в дополнение к =~ ? или может в sed такое как-нибудь заставить работать? я ни в regex, ни в sed не силён, поэтому спрашиваю.

проходи мимо.

А ты проходи на ... «сам знаешь куда»

Ыххх... максимальные? Проблема в том, что большинство движков для регулярок находят leftmost longest match.

^.*?(.+).*\1.*$

Рассмотрим строку «abcabcabcdabcd». Длиннейшая повторяющаяся строка — abcd. Но даже Perl здесь найдёт abc.

Боюсь, что этого не удастся сделать ни в каком движке регулярных выражений, который не является тьюринг-полным. Хотя я не уверен.

потому что ищется первое соответствие. но тут такие варианты: либо найти «a», либо «abc». задача найти самой длинное соответствие в один pattern matching не решается, что связано с механизмом поиска соответствий. зато решается ключом /g, циклом, и дальнейшей обработкой результатов

P.S. если хочешь не помочь, а кинуть камень - проходи мимо.

Хотел помочь, но, дочитав, решил достать из запазухи камень: *Герасим, к сожалению, не гласную выбрал*, сойдет?)

Нет, лучше подсоби

Если применять циклы, то хватит и GNU basic regexp:

\(.\+\).*\1

Или extended:

(.+).*\1

более того,

grep -P -o "(.+)(?=.*\1)"

(?=)