<?php
function findSubsequence($needle, $haystack, $offset=0) {
$l=count($needle);
for($i=$offset,$c=count($haystack); $i<$c; ++$i) {
if($haystack[$i] === $needle[0]) {
for($k=1; $k<$l; ++$k) {
if($haystack[$i+$k] !== $needle[$k]) {
continue 2;
}
}
return true;
}
}
return false;
}
var_dump(
findSubsequence([2,4], [1,2,3,4]),
findSubsequence([2,4], [1,2,4,3])
);
preferences:
55.32 ms | 402 KiB | 5 Q