查找数组中的第一个和最后一个匹配序列php

Question

我有一个数组来查找字母序列，然后获取最后一个和第一个组合。我正在尝试这样的事情。

$aarr = ['x','y','z','t','m','n','x','y','z']; 
$str = implode('',$aarr); 
$all_subset = powerSet($aarr); 
foreach ($all_subset as $set) { 
    $sre_temp = implode('', $set); 
    $tru = hasOrderedCharactersForward($sre_temp); 
    if($tru){ 
    echo $sre_temp.'<br>'; 
    } 
} 

function powerSet($array) { 
    // add the empty set 
    $results = array(array()); 

    foreach ($array as $element) { 
     foreach ($results as $combination) { 
      $results[] = array_merge(array($element), $combination); 
     } 
    } 

    return $results; 
} 
function hasOrderedCharactersForward($str, $i = 2) { 
     $alpha = 'abcdefghijklmnopqrstuvwxyz'; 
     $len = strlen($str); 

     for($j=0; $j <= $len - $i; $j++){ 
      if(strrpos($alpha, substr($str, $j, $i)) !== false){ 
       return true; 
      } 
     } 

     return false; 
} 

我觉得powerSet()工作不一样，我认为。即使它应该显示'xyz'的组合，但它不是;

Answer 1

看看这个，如果它适合你的需要，使用它。

$aarr = ['x','y','z','t','m','n','x','y','z']; 
$subsets = []; 
$i=0; 
#here we merge all chars to sub-sequence 
foreach($aarr as $k=>$v){ 
    $subsets[$i][]=$v; 
    if(isset($aarr[$k+1]) && ord($v)+1!==ord($aarr[$k+1])){ 
     $i++; 
    } 
} 
$subsets = array_map(function($a){ return implode('',$a);},$subsets); 
print_r($subsets); 

结果：

阵列（[0] => XYZ [1] => T [2] => MN [3] => XYZ）

获取第一和最后一个值：

#get first 
$first=null; 
$i=0; 
do{ 
    if(strlen($subsets[$i])>1){#find sequence 
     $first = $subsets[$i]; 
    } 
    $i++; 
}while(!$first && isset($subsets[$i])); 
#get last 
$last=null; 
$i=count($subsets)-1; 
do{ 
    if(strlen($subsets[$i])>1){#find sequence 
     $last = $subsets[$i]; 
    } 
    $i--; 
}while(!$last && isset($subsets[$i])); 
print "$first, $last"; 

结果：

xyz，xyz