Поиск шаблонов в массиве PHP

Question

Например:

основной массив является: array(0 => 'A', 1 => 'A', 2 => 'B', 3 => 'B', 4 => 'B');

картина: array('A', 'B');

ожидаемый ответ: array(array(0, 2), array(1, 3))

еще один пример:

основной массив array(0 => 'F', 5 => 'G', 78 => 'R', 2 => 'D');

узор array('G', 'R', 'F');

ожидаемый ответ: array(array(5, 78, 0))

Как я могу найти все вхождения шаблона в массиве?

Answer 1

Вот функция, которая использует рекурсию.

function array_pattern($array, $pattern){ 
    $ret = array(array()); 
    $found = true; 
    foreach($pattern as $val){ 
     $x = array_search($val, $array); 
     if($x === FALSE){ 
      $found = FALSE; 
      break; 
     } 
     unset($array[$x]); 
     $ret[0][] = $x; 
    } 
    return $found ? array_merge($ret, array_pattern($array, $pattern)) : array(); 
} 

Зов это следующим образом:

$a = array_pattern(array(0 => 'A', 1 => 'A', 2 => 'B', 3 => 'B', 4 => 'B'), array('A', 'B')); 
$b = array_pattern(array(0 => 'F', 5 => 'G', 78 => 'R', 2 => 'D'), array('G', 'R', 'F')); 

DEMO: http://codepad.org/JCdsAMGk

Answer 2

Я не тестировал следующий код, но он может дать вам идеи.

$arr = array(0 => 'A', 1 => 'A', 2 => 'B', 3 => 'B', 4 => 'B'); 
$test = array('G', 'R', 'F'); 

$count = 0; 
$count2 = 0; 
for($i=0;$i<count($arr);$++){ 
    $pass= true; 
    if(count($test)+$count <= count($arr)){ 
     for($k=0;$k<count($test);$k++){ 
      if($arr[k+i]!=$test[k]){ 
        $pass = false; 
      } 
     } 
    }else{ 
     $pass = false; 
    } 

    if($pass){ 
     $output[$count2] = $i; 
     $count2++; 
    } 


}