例如:
主阵列为: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))
如何在数组中查找所有出现的模式?
这里有一个使用递归的函数。
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'));
演示:http://codepad.org/JCdsAMGk
我没有测试下面的代码,但它可能会给你一些想法。
$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++;
}
}