Поиск возможных комбинаций слов..

Поверьте, перебор циклом кучу массивов, будет работать дольше, чем если я напишу тоже самое на php, и с сервера буду делать POST запрос на этот PHP, обрабатывать его там и возвращать обратно на сервер. Но это бред.

Я крайне зажат в ресурсах, тем более на встроенных функциях. Грубо говоря, пока сервер будет обрабатывать строку, все игроки 'зависнут', а за сутки под 100мб чата набегает..

Почему я упёрся в регулярку? тока потому, что она работает вне потока сервера, и пусть она хоть секунду обрабатывается...

Dragon_Knight
http://forum.php.su/topic.php?fo...70491#1367270491

если чисто регуляркой, то

как-то тут делали замер
на простейшую регулярку(точное совпадение)
стрпоз в 10 раз быстрее

Длина строки, время выполнения 1000000 итераций:
1. Искомая строка 5 символов близко к началу
int(3366) double(3.8106479644775) double(3.3490209579468)
2. Искомая строка 5 символов в конце (или вообще отсутствует)
int(3366) double(6.5905828475952) double(3.3512721347809)
3. Искомая строка находится ближе к концу, ее длина 1000 символов
int(3366) double(24.582785129547) double(2.3106808662415).

Последний случай - явление довольно редкое, а вот первые 2 показывают, что стрпоз сопоставим с регуляркой.

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

(Отредактировано автором: 30 Апреля, 2013 - 13:10:20)

Напиши-ка стрпозами то, что может сделать усложненная регулярка - что там посыпится?)

писал
не всегда необходима регулярка

А если есть под рукой, можешь продемонстрировать?

+
если задачу можно решить без регулярки, ее надо решать без регулярки


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

к слову: минус стрпоз - найдет подстроки внутри строки, что не всегда необходимо. Регуляркой можно "подрулить".

(Отредактировано автором: 30 Апреля, 2013 - 19:09:07)

-----
Чебурашка стал символом олимпийских игр. А чего достиг ты?
Тишина - самый громкий звук

А теперь представим, что вариантов с выбором будет не 2, а, например, 4. Или 6 ? В соответствии с числом перестановок количество требуемых вариантов будет расти по факториалу, то есть для 4-х это уже 24, а для 6 - 720 и т.п.

-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

float(3.1662002086639) float(2.857399892807) на короткой строке
float(3.5562990188599) float(2.9403080463409) на длинной
Та таком простеньком регулярка тоже проиграла. Но она удобнее читается)

не буду представлять


давайте понимать это в пределах разумного

Любую задачу связанную с обработкой теста можно решить без регулярки. Однако, регулярные выражения созданы (будем наедятся) с целью упростить решение поставленных задач, зачастую не травильных. И когда я говорю фразу выше, подразумеваю решение с использованием простых строковых функций без нагромождения кода и т.п. Т.е., если задачу можно решить просто, ее надо решать просто. Если нет, регулярные выражения в помощь.

(Отредактировано автором: 01 Мая, 2013 - 00:05:32)

-----
Чебурашка стал символом олимпийских игр. А чего достиг ты?
Тишина - самый громкий звук

А тема-то разгорелась
Если честно, я пока отказался от этой идеи, но появился чисто спортивный интерес, как-же всётаки такое реализовать, на родной языке, это я про PHP .

Уточню суть задачи: Сделать инструмент, желательно гибкий и простой в обращении, который позволит в строке, набранной человеком, находить определённые группы слов, по которым можно было-бы определить суть текста и соответственно на него отреагировать.
Самое простое что приходит на ум, это взять любую систему антимата и расковырять её, но там есть один нюанс, в нем идёт проверка по одному слову, когда в данной задачи нужно находить несколько ключевых слов.
Иными словами написать некое подобие чат бота, но настроенный на конкретные ключевые слова.

Как пример на конструкцию "(дайте|дадите|можно)&(админку|хелперку|хелпера)" нада послать пользователя на.. форум .


Поиграв с регулярками на сайте: http://rubular[dot]com/ (Кстати, отличный сайт для отладки регулярок), не смог добиться результата, даже приближённо к поставленной задачи.