Отвечу на вопросы по php/mysql/html/css/js

У меня вопрос больше не по php наверное, а по комбинаторике: как реализовать выбор всех возможных последовательностей слов из массива (т.е. как составить все возможные словосочетания из слов массива)? Алгоритм можете предложить? Массив может быть любого размера.

Так же по алгоритму БД вопрос. На ум пошлый пример приходит, извините:

Список мужчин, список женщин. Противоположный пол может иметь контакты друг с другом.

Завожу две таблицы: М, Ж.

Как реализовать учёт контактов? Отдельная таблица, в которой добавляются как строки, так и столбцы, или… не делал такие вещи ещё.

Посмотрите приложение, думаю это то что Вам нужно. То что Вы хотите, это называется код Грея.

Почитайте в сторону связи MANY TO MANY.

Спасибо, то что надо

Простите, но данный алгоритм не эффективен, т.к. при росте количества ключевых слов сложность алгоритма растёт экспоненциально. Необходимо делать наоборот, разбивать исходный текст на слова и искать наиболее длинные последовательности по словарю ключевых слов.

Вот так:

<?php

$tags = array('разные', 'ключевые', 'слова');
$source = 'Это текст содержащий ключевые слова разные а также слова ключевые и разные слова';

$found = 0;
$buf = null;
foreach(explode(' ', $source) as $token) {
	if (in_array($token, $tags)) {
		$found++;
		$buf .= $token . ' ';
	} else {
		if ($buf) {
			echo '<b>' . trim($buf) . '</b> ';
		}
		$found = 0;
		$buf = null;
		echo $token . ' ';
	}
}
if ($buf) {
	echo '<b>' . trim($buf) . '</b>';
}

?>

Результат выполнения:

Это текст содержащий <b>ключевые слова разные</b> а также <b>слова ключевые</b> и <b>разные слова</b>

Да действительно. Вы правы! Спасибо большое, обязательно возьму себе на заметку:)

Спасибо за идею.

А если усложнить задачу и учитывать морфологию: возьмем простой вариант - окончания (последние две буквы)

Тоже перебирать текст по словам и искать регекспом вхождение в массив ключей?

Оптимизайка, а не подскажете, зачем нужна переменная $found?

Она не нужна :) Это просто пример, который я накидал на скорую руку для демонстрации работы алгоритма.

---------- Добавлено 11.01.2013 в 16:47 ----------