<?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>";
?>
- Output for 5.5.0 - 5.5.38, 5.6.0 - 5.6.38, 7.0.0 - 7.0.33, 7.1.0 - 7.1.25, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.32, 8.2.0 - 8.2.28, 8.3.0 - 8.3.20, 8.4.1 - 8.4.6
- 69<br>6<br>697<br>
preferences:
141.79 ms | 408 KiB | 5 Q