Как составить регулярное выражние?

Question

[reds]

Помогите составить регулярное выражение в php так, чтобы каждая буква из "к,о,л,е,с,о" могла быть использована 0 или 1 раз, то есть в массиве $slova должно найтись "колесо" и "оселок", а колосс не подходит, так как нет двух букв "с".

$slova = array ('колесо','колосс','оселок');

$poisk = preg_grep("/^((к|о|л|е|с|о)?){6}$/", $slova);

Как не меняю, оно ищет и колосс или ничего не ищет.

В массиве 10 тысяч слов, возможно есть более быстрый способ поиска, был бы благодарен, кроме foreach, пока все работает на нем, но хочу сравнить по скорости и удобности с регулярками.

Answer 1

[dodo512]

Просто демонстрация возможностей библиотеки PCRE.
https://regex101.com/r/PUQP9o/3
https://rextester.com/XZMZK18309

$str = 'колесо';
$letters = preg_split('//u', $str, -1, PREG_SPLIT_NO_EMPTY);

foreach ($letters as $i => &$letter) {
    $letter .= '(?!\\g' . ($i + 1) . ')()';
}

$regex = '#^(?:'.implode('|', $letters).')++$#u';

echo $regex, PHP_EOL;

$words = array ('колесо','колосс','оселок');

var_dump(preg_grep($regex, $words));

Comments

[reds]

Спасибо, работает быстрее, чем двойной foreach, но почему-то нашел слово заварка из букв 'сорэрвокбзлйчфиа'. Тут 1 "а".

[reds]

Как-то оно берёт дополнительную букву, если она стоит не в первых 7 символах:

<?php

$str = 'сорэривокбзлйчфа';
$letters = preg_split('//u', $str, -1, PREG_SPLIT_NO_EMPTY);

foreach ($letters as $i => &$letter) {
$letter .= "(?!\\" . ($i + 1) . ")()";
}

$regex = '#^(?:'.implode('|', $letters).')++$#u';

echo $regex, PHP_EOL;

$words = array ('заварка','колосс','оселок','колибри','трамвай','боровик');

var_dump(preg_grep($regex, $words));

[dodo512]

reds, там просто есть двусмысленность с числами после обратного слеша.
Это обратные ссылки или символы в восьмеричном формате
https://www.php.net/manual/ru/regexp.reference.bac...
Синтаксис \g1 вместо \1 поможет убрать двусмысленность.

Обновил ответ.

[reds]

dodo512, спасибо! Теперь все правильно, работает в 5 раз быстрее, чем проверять каждую букву через двойной foreach.

[dodo512]

VicTHOR, сохраняющие группы тут пустые. Так что там будет пустая строка, но тут важен сам факт участия в совпадении какой-то группы. Когда группа уже участвовала в совпадении, то условие (?!\g1) исключит повторное совпадение.

++ possessive "сверхжадный" квантификатор при поиске не делает возвраты.
Это влияет на скорость проверки.
Вот пример sandbox.onlinephpfunctions.com/code/79e44d7d2d7033...

[dodo512]

VicTHOR, трюк с пустыми сохраняющими группами почерпнул из книги "Регулярные выражения. Сборник рецептов" авторы Ян Гойвертс, Стивен Левитан.
Глава 5.7. Поиск близко расположенных слов.
Там в конце подробно описан механизм работы этого трюка с пустыми обратными ссылками.

Answer 2

[Харланд Сандерс]

^(?:([еклс])(?!.*\1))*(?:о(?:([еклс])(?!.*\2))*){0,2}$

Референс: perlre.
Хочу обратить внимание, что регулярное выражение не является лучшим или просто читаемым решением указанной задачи.

Answer 3

[Надим]

Попробуй так:

$poisk = preg_grep("/[колесо][колесо][колесо][колесо][колесо][колесо]/", $slova);

Comments

[reds]

Так колосс тоже находит

[Надим]

reds, понял, только сейчас догнал, что вам надо каждую букву не больше одного раза. Боюсь тут регуляркой не обойтись.

[dodo512]

Надим Закиров, возможности библиотеки PCRE, которую использует PHP вполне позволяют такое провернуть.