<?php
$sequences = ["6", "66", "67", "68", "69", "697", "698", "699"];
$data = ["69212345", "6209876544", "697986546"];
function get_longest_subsequence_element(array $sequences, $str){
$longestSequence = "";
for($strPosition = 0, $strPositionEnd = strlen($str) - 1; $strPosition < $strPositionEnd; $strPosition++){
for($strLength = 1, $strLengthEnd = strlen($str) - $strPosition; $strLength < $strLengthEnd; $strLength++){
if(in_array($sequence = substr($str, $strPosition, $strLength), $sequences) && $strLength > strlen($longestSequence))
$longestSequence = $sequence;
}
}
return $longestSequence;
}
foreach($data as $str)
echo get_longest_subsequence_element($sequences, $str) . "<br>";
?>
preferences:
40.49 ms | 402 KiB | 5 Q