Форум Регулярные Выражения

Есть вот такая ^[ab/]+$ строка (две буквы и слеш в неограниченных количествах).
Нужно проверить чтобы перед буквой "b" не стояло нечетное количество слешей (перед "а" - не важно)
То есть:

"a///a//b" - проходит "a///ab" - проходит "aaa/b" - не проходит "aaa///////////////b" - тоже не проходит (15 слешей)

Количество слешей не известно => "проверка назад" не получится :(
Есть какие-нибудь мысли?

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

Не выкладывай пока. Ща, я уже близок : )

Ок, мож быть до завтра подождем? Глядишь еще кто подтянется...

-

"a//b///b" - такая строка не пройдет (вернее пройдет)
Пока подумайте, завтра решения покажем ;-)

PS лучше сотрите свое решение - может здорово помочь другим
Вот ссылка для редактирования http://softtime.ru/forum/editpostfor....

PSPS У меня одно рег. выражение - хотелось бы увидеть что-то аналогичное B-)
if (preg_match(...) )

ok стер

Завтра около 11.30 выложу решение свое.

А обязательно нужно на пхп?

Хотелось бы =)
Я с perl'ом не дружу, к сожалению...

Уже делаю на пхп. Нормуль. Почти... скоро разрожусь. Мож сегодня.

Есть.

<? $str = 'aaa///////////////b'; if (preg_match("/^[ab\/]+$/",$str))     {     print "Набор символов верный<br/>";     if (preg_match("#(a|^)(/*)\\2b#", $str, $ar))         {         print "Правильная строка<br/>";         }     else         print "Неправильная строка<br/>";     print "<pre>";print_r($ar);print "</pre>";     } else     {print "Неверный набор символов";} ?>

"a//b///b"- такая строка не должна пройти
Ну и не обязательно она должна начинаться с "а".. Хоть со слеша

У меня она не обязательно начинается с "а". Она может начинаться со слеша или с а.

<? $str = '//b//b'; if (preg_match("/^[ab\/]+$/",$str))     {     if (preg_match("#(a|^)(/*)\\2\\2b#", $str, $ar))         {         print "Неверно<br/>";         }     else         print "Верно<br/>";     print "<pre>";print_r($ar);print "</pre>";     } else     {print "Совсем косяк";} ?>

Мм... ну нет :(
Строка абсолютно произвольная, хоть 'aabbababbaba' - главное чтобы перед всеми "b" не было нечет. кол-ва слешей. Как там буквы стоят - должно быть поровну.
(тут пройдет '//b///b', хотя не должна).

ТОВАРИЩИ НЕПРИСОЕДИНИВШИЕСЯ!
Задача с виду, может быть, и простая, но на самом деле это не так!
Попробуйте, очень интересно :)

Да, ты прав, такая строка проходила. Надо добавить b в начало регулярки.

#(b|a|^)(/*)\\2\\2b#

>Как там буквы стоят - должно быть поровну
что значит - поровну? Нужно чтобы букв было одинаковое количество? Такого условия не было.

Нет, так тоже не хочет: не пропускает теперь "b//b//b"..

Но я понял, что я дурак.. Оказывается есть ну просто очено простое решение.. Без всяких проверок и всего прочего.. вухаха, как я сразу не додумался :))
Потом покажу, если кто не принесет его...

зы поровну = все равно = без разницы :)

Блин, не пропускает из-за начальной b.
#(b|a|^)(/*)\\2/b# так лучше. Блин, я генерю эти регулярки, а они все неправильные. Отстой. Самому себя тестить трудно.

Это работает! Проще наверно не придумать :)
Хотя в реальной задече оно, наверное, бы не подошло.. Я хотел подсветить пхп код - надо как-то определить границы "строк", чтобы не выделять внутри них коментарии, например. Вся сложность в том, что кавычка может не означать конец "строки", если она экранирована! Например "bla bla \"bla" . $val . "bla bla bla" - вот как подсветить такой код? (ну это уже для отдельной темы.....)

Собсно "b" это и есть кавычка :)
ПС о highlight_string слышал...

Уф. Я рад, что наконец-то ее замочил : ) Идея была ясна с самого начала, но реализация... Ведь от версии к версии менялось мало, заметь. Это потому что я дурак невнимательный. Спасибо за задачку.

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

<? $test_arr = array(     '///a//b//b//b' => true,     'a///a//b' => true,     'a///ab' => true,     'aaa/b' => false,     'aaa///////////////b' => false,     'b//b///b' => false, ); foreach ($test_arr as $str=>$res)     {     if ($res == preg_match("#(b|a|^)(//)*/b#", $str, $ar))         {         print "Error<br/>";         }     else         print "OK<br/>"; //  print "<pre>";print_r($ar);print "</pre>";     if ($res == preg_match("~^(a|[^/](//)*b|/*[^b])*$~", $str, $ar))         {         print "OK<br/>";         }     else         print "Error<br/>"; //  print "<pre>";print_r($ar);print "</pre>";     print "<hr/>";     } ?>

Блин, свет отключили, не могу проверить :(
Вот такая строка помойму не пройдет "//baaa", хотя могу, конечно, ошибаться...

Действительно, друг ошибся. А я - нет : )
Мой второй вариант без кластеризации, так что будет работать быстрее.

Ну что ж.... "завтра" пришло. Вот что у меня вышло:

<?php $str = "//b/aaa//aab"; if (preg_match("#^([ab]*(?(?=/*b)(//)*b|/*))*$#", $str))     echo 'ok'; else echo 'no'; ?>

Работает. Только я в упор не понимаю что это значит : ) Запутанно все как-то сильно....

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

Блин, чет нифига не понимаю. А что значит конструкция (? )? Это захват без кластеризации? Я думал это пишется (?: ).

Поясни подробнее пожалуйста.

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

нифига себе. Никогда не видел еще вживую регулярку, с использованием заглядывания вперед. Я знал про них, но никогда не сталкивался с реальным применением. Памяти жрут... На мой взгляд, моя тоже работает. Хотя, мне трудно тестить. Потестируйте кто-нибудь мое творение. Мне кажется, все должно работать. Она просто ищет кусок, не удовлетворяющий усвловию "четное количество слешей перед b". Если не находит такого куска, значит выражение правильное.

#^([ab]*(?(?=/*b)(//)*b|/*))*$# - это выражение вполне логичное... на словах так:

Пропускаем все буквы.. если встретили слеш - смотрим что стоит после него: если буква "b", то слешей должно быть четное количество, а если "а" - без разницы, идем дальше. И так до конца строки

На словах понятно. Но не понятно как они соотносятся с регуляркой:) Много символов, не могу прочитать. Ну да ладно. Оно работает. Проверь мою пожалуйста.

Вроде не работает. Я наверху ответил..
А почему трудно тестить? Берём два показательных пальца, заносим их над буквами "а" и "b" и стучим с закрытыми глазами :)) Потом ставим наугад туда-суда "/" и запускаем...