PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Поиск группы символов в любом порядке без повторов

Форумы портала PHP.SU » PHP » Регулярные выражения (Модераторы: EuGen, armancho7777777, Строитель)

Страниц (1): [1]

Без описания

Поиск в теме | Версия для печати

newcomer	Отправлено: 01 Сентября, 2014 - 21:39:19
Новичок Покинул форум Сообщений всего: 8 Дата рег-ции: Май 2012 Помог: 0 раз(а)	Никак не могу сообразить. Требуется регулярное выражение которое бы находило группу искомых символов в любом порядке в строке любой длины, как это делает выражение /[xyz]{3}/. Проблема в том, что символы не должны повторяться: т.е. может быть так .(xyz). или .(yzx). или .(yxz). . Сама длина группы искомых символов также может варьировать.

dcc0	Отправлено: 02 Сентября, 2014 - 12:09:51
Участник Покинул форум Сообщений всего: 1043 Дата рег-ции: Июль 2014 Помог: 10 раз(а)	У вас перестановки. Ради интереса перечитал руководство по preg_match, не нашел встроенного модификатора. Можно считать факториал числа элементов, например из массива и передавать в переменную, только код будет слишком большим. Интересно, можно ли это сделать с помощью awk из консоли. (Отредактировано автором: 02 Сентября, 2014 - 15:21:40) ----- Март 2021. Бросил программирование

Мелкий	Отправлено: 02 Сентября, 2014 - 12:40:54
Активный участник Покинул форум Сообщений всего: 11926 Дата рег-ции: Июль 2009 Откуда: Россия, Санкт-Петербург Помог: 618 раз(а)	Ух, это сильное колдунство. Мой вариант: PHP: скопировать код в буфер обмена $rgAllowedSymbols = array('x','y','z'); $sRegexp = ''; $sSymbolmask = '['.preg_quote(join('', $rgAllowedSymbols),'~').']'; for ($iSymbol = 1; $iSymbol < count($rgAllowedSymbols); ++$iSymbol) { $sRegexp .= '('.$sSymbolmask . ')' . "(?!".join('\|',array_map(function ($el) { return '\\'.$el; }, range(1, $iSymbol))).")"; } $sRegexp .= $sSymbolmask; var_dump(preg_match_all('~'.$sRegexp.'~', 'foo xyx xyz xxx xyy zyx yxz ff', $rgOut), $rgOut[0]); Мои ассерты проходит, но по соображениям сопровождаемости делать лучше двупроходным алгоритмом - сперва выбрать [xyz]{3}, потом отфильтровать, например, по count(array_unique(preg_split('~.~', $sMatch))), не равному количеству букв в наборе. ----- PostgreSQL DBA

dcc0	Отправлено: 02 Сентября, 2014 - 14:06:48
Участник Покинул форум Сообщений всего: 1043 Дата рег-ции: Июль 2014 Помог: 10 раз(а)	Моя мысль была примерно такой. Но на n символов понадобится n циклов и n + неизвестно сколько проверок. Спойлер (Отобразить) PHP: скопировать код в буфер обмена <?PHP $array1 = array ('x', 'y', 'z'); foreach($array1 as $value) { foreach ($array1 as $val) { foreach ($array1 as $v) { if ($value!== $val && $v!==$value && $v!==$val) { $pattern=$value.$val.$v; echo preg_match("/$pattern/", "xyz zzz zyx lkj stp zxy"); } } } } ?> (Добавление) Прав Мелкий, надо сначала получить все размещения, а это есть в preg_match, а потом из них все перестановки. (Отредактировано автором: 02 Сентября, 2014 - 15:30:12) ----- Март 2021. Бросил программирование

newcomer	Отправлено: 03 Сентября, 2014 - 06:17:57
Новичок Покинул форум Сообщений всего: 8 Дата рег-ции: Май 2012 Помог: 0 раз(а)	Мелкий, спасибо - то, что нужно. Сам как раз к этому начал подходить, но за основу брал другую регулярку: CODE (htmlphp): скопировать код в буфер обмена "/(?:x()\|y()\|z()){3}\1\2\3/"

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Регулярные выражения »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.