Allarion

RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteCond %{REQUEST_FILENAME}.php -f
RewriteRule ^.*$ $0.php [L,QSA]
RewriteCond %{THE_REQUEST} ([^\s]*)\.php(\?[^\s]*)?
RewriteRule (.*) %1 [R=301,L]

для тех кому нужно убрать расширение php из урла (адресной строки). код проверен и работает

В тексте есть одно правильное слово - "рекурсивно". Вот и напишите рекурсивную функцию. На вход - массив, на выход новый массив, внутри foreach и при необходимости РЕКУРСИЯ.

function check(array $p, array $a)
{
    $stack = new SplStack();
    foreach (array_reverse($a) as $i) {
        $stack->push($i);
    }

    $top = $stack->pop();
    foreach ($p as $i) {
        if ($i == $top) {
            if ($stack->isEmpty()) {
                return true;
            }
            $top = $stack->pop();
        }
    }

    return $stack->isEmpty();
}

assert(check($pattern, $ar));
assert(!check($pattern, $arFail));