Нужно чтобы строка А находилась по любой строке, все слова которой есть в А
Пример:
искомая строка: А Б В Г
строка поиска: А В или А Г или А Б Г

А(В|Б?Г)

(0) Тут тупо можно like или like или like

или чо, не понял

Или именно регулярки нужны?

[\b.A.\b]

короче, юзай полнотекстовый поиск

Слов может быть не четыре

(2) Думаешь, N условий ГДЕ лучше чем регулярка? Пока так и сделано..

вариант  в (5) для grep

тебе не перемножение нужно разве множеств искомой строки и всех остальных?

(7) Мало ли какой случай. Если это какая то разовая обработка, то можно тупо и просто сделать. Если для регулярного пользвания и надо оптимально, то можно и подумать.

(0) Не совсем понял что нужно, но знаю про хорошую ссылку: http://www.exlab.net/tools/sheets/regexp.html

(10) Нужно для постоянного использования. Для mysql
(11) Сейчас посмотрим..

для mysql тоже есть полнотекстовый поиск

Спасибо, уже читаю