В одном учебнике встретил задачу по регулярным выражениям.
Нужно написать шаблон для полиндрома из шести букв.
Я ее вроде решил, но по условию нужно было уже в самой регулярке
проверить что строка является полиндромом.
Вот как бы это сделать?

попробую объяснить, как этот рег работает...
(\w) ... \\1 - проверяет идентичность символов на концах строки
( (\w?) | (?R) ) - соотвествует:
либо пустой строке: \w{0},
либо одному символу: \w{1},
либо всей внутренней строке, если она подходит под общий рег: (?R).
насчет работоспособности последнего пункта во всех версиях php - не уверен
в перле данная возможность появилась в версии 5.6
проверял на PHP 5.0.4

подробнее можно почитать здесь
(разделы "Рекурсивные шаблоны" и "Обратные ссылки")

В PHP 5.0.2 не работает.
Добавлено @ 17:16
Эта проверка тоже не срабатывает, пропускает строку с разными символами на концах.

мдя, лопухнулся...
надо еще задавать начало и конец строки, но как это сделать только для первой итерации рекурсии придумать пока не могу

^ - начало
$ - конец

Что такое полиндром?

палиндром - слово или фраза, читающаяся одинаково в обоих направлениях - слева направо и наоборот

проблема не в том чтоб просто задать проверку на начало и конец строки;
надо сделать так чтоб она выполнялась только на первой итерации
иначе регулярка работать отказывается работать

конечно, было бы лучше задать модификаторами необходимость совпадения рега с полной строкой, но такой фичи пока не нашел
есть только модификатор A - указывает искать совпадение с регом в начале строки

to ZlojEzh:
не только на концех. Если взять например строку assasa, то скажет, что все ок, но строка то неправильная.

Это сообщение отредактировал(а) Drache - 31.3.2006, 12:02

если не указывать условия на начало и конец строки, то регулярка #(\w)((\w?)|(?R))\\1# ищет первую подстроку-палиндром с длиной не меньше 2ух символов

интересная задачка - третью неделю сплю плохо ))

в общем! Если у тебя работает та регулярка, то проверь вот эту:



потому что у меня твоя регулярка не работает как надо. Я так понимаю, что она если уже находит пару совпадений по краям слова, то считает, что все гуд, и если даже потом слово не совпадает (далее внутри), то регулярке уже пофиг, она не считает это за несовпадение.
Так что не знаю ... то ли у меня что-то с инерпретатором не то, то ли это рег. выражение все же работает не так как хотелось бы.

моя регулярка не проверяет всю строку - в этом-то и проблема
(тут ты абсолютно прав - работает не так, как хотелось )
она ищет первую подстроку-палиндром

"/(^(\w)((\w)|(?R))*\\2$)/" - пропускает строки типа 'abcbba'
то бишь проверяет только символы на концах строки ( ((\w)|(?R))* - фактически пропускает все, что укладывается в \w*; искать рекурсивные совпадения с полным шаблоном даже не пытается )
а если звездочку убрать - рег вообще не пашет на строках длиннее двух символов

Брррр ... Так-так ...

А вот мое решение:



Для наглядности использовал класс ".", т.е. любой символ. В действительности лучше заменить их на более реальный класс символов. Например, на [А-Яа-я].

мы тут задачку по-интересней решаем - шаблон для палиндрома, не зависящий от длины строки
а твой вариант, к сожалению, работает только для шестисимвольной строки

я уже начинаю сомневаться, возможно ли это вообще...

sugee, а не проще ли исходить из ОПРЕДЕЛЕНИЯ полиндрома?

...и зачем нам регулярки....


Одно но. В PHP ниже версии непомнюкакой strrev не работает с unicode строками.
Но если у тебя кодировка Win1251 то все в порядке.

Да? А я в первом сообщении написано:



Нереально имхо ... Только через strrev(), как и написал smartov ...

skalex,

Внутренний настрой фразы подсказывает что ты считаешь этот вариант ущербным. Почему?
МОнжо и на регулярках. Делить пополам. Проверять и т.п.
Но зачем гемморой себе самом придумывать?

smartov, отнюдь не считаю ущербным ... Да и вообще чушь - писать регулярное выражение для палиндрома, если того не требует задача в учебнике.

мдя, про шесть букв в задании я проглядел...

но универсальный шаблон для палиндрома - задачка все же интересная
и к тому же полезная для изучения regexp'ов

я, например, до того, как столкнулся с этой задачей, про рекурсивные шаблоны и не слышал, обратными ссылками не пользовался.
а там еще столько вещей полезных есть...

Я на регулярках уже собаку съел (разве что условия пока не особо использую) и не советую ломать голову по этому поводу ...

Нерешаемая задача, что ли?

у меня уже большинство тестов проходятся
только с тремя одинаковыми буквами в начале строки глючит
сижу вот, голову ломаю ))



Output:

Наверное приятное занятие микроскопом гвозди забивать

нефиг выгоняться ))
в регулярках таким способом можно очень хорошо разобраться

если получится с палиндромом - открою новую тему с извращенскими задачками не регекспы
уже несколько придумал:
- проверка корректности математической формулы
- разложение XML-документа в массив (вряд ли получится - рекурсия записывает новые совпадения поверх старых, а без рекурсии такой штуки не сделашь)

ZlojEzh,

Поиск матерных слов в тексте включая все их полиморфические формы русского языка

Извини это конечно правильно разобраться. Регулярки сила.
Но применять инструмент следует по назначению.
Разве что у тебя много времени и мало опыта.... тогда да

а если перечислить все буквы через или? не будет работать?