Удалить частичные похожие слова из самой длинной фразы

Question

Пожалуйста, рассмотрите этот пример

Array
(
   [1] => search engine optimization
   [2] => engine optimization
   [0] => search engine
)

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

EDIT

Это моя попытка, похоже, что люди здесь не доверяют, и они хорошо умеют нажимать кнопку голосования. Мой подход неадекватен, поэтому я не стал делиться этим здесь.

$result = array('search engine', 'search engine optimization', 'engine optimization');
uasort($result, 'string_word_length');

foreach($result as $key=>$phrase) {
  if( ($found = array_find($phrase, $result, $key)) != FALSE) {
     unset($result[$found]);
  }
}

function array_find($needle, $haystack, $skip_key = 0) {
    if(!is_array($haystack)) return false;
        foreach($haystack as $key=>$value) {
            if($skip_key != $key && strpos($value, $needle)!==false) {
                 echo 'Poped ', $value, ' -- ', $key, ' -- ', $skip_key, '<br />';
                 return $key;
           }
    }
   return false;
}
function string_word_length($a,$b){
   return strlen($b) - strlen($a);
}

Answer 1

Как насчет этого (предположим, что вы используете php> = 5.3 ):

$src = array('search engine optimization',
    'engine optimization',
    'search engine');

$src_array = array();
foreach ($src as $val) {
    $src_array[] = explode(' ', $val);
}

usort($src_array, function($a, $b) { return count($a) > count($b); });

foreach ($src_array as $key => $val) {
    if ($key + 1 < count($src_array)) {
        foreach ($val as $word_key => $word){
            for ($i = $key + 1; $i <= count($src_array) - 1; $i++) {
                if (in_array($word, $src_array[$i])) {
                    unset($src_array[$key][$word_key]);
                }
            }
        }
    }
}

$result = array_filter($src_array, function($i) { return count($i) > 0; });
$result = array_map(function($i) { return implode(' ', $i); }, $result);
$result = array_values($result);

var_dump($result);

Для тех, у кого не установлен php 5.3, вот результат: array(1) { [0]=> string(26) "search engine optimization" }