Здравствуйте, каким методом лучше проверять на PHP правильность открывающихся и закрывающихся скобок в строке?

Открывающаяся +1, закрывающаяся -1. В какой-то момент сумма станет отрицательной - ошибка, не равна в конце нулю - ошибка

if( assert(isValid('') === true) ) echo '1 - ok
';
if( assert(isValid('()') === true) ) echo '2 - ok
';
if( assert(isValid('{()}') === true) ) echo '3 - ok
';
if( assert(isValid('{()}{}') === true) ) echo '4 - ok
';
if( assert(isValid('(())') === true) ) echo '5 - ok
';
if( assert(isValid('{({({({()})})})}') === true) ) echo '6 - ok
';
if( assert(isValid('{(})') === false) ) echo '7 - ok
';

function isValid($str) {
$str = preg_replace('|[^{}()]|i', '', $str);
if ($str == '') {
return true;
}

$last = substr($str, -1);
$prelast = substr($str, -2, 1);
$first = substr($str, 0, 1);

if (checkBracket($prelast, $last)) {
$str = substr($str, 0, -2);
} elseif (checkBracket($first, $last)) {
$str = substr($str, 0, -1);
$str = substr($str, 1);
} else {
return false;
}

return isValid($str);
}

function checkBracket($one, $two) {
if ($one === "{" && $two === "}") {
return true;
} elseif ($one === "(" && $two === ")") {
return true;
} else {
return false;
}
}

На коленке накидал, потому могут быть косяки - проверишь. И возможно алгоритм можно придумать более оптимальный.

Классическая задача решается с помощью стека. если открывающаяся - используешь array_push, если закрывающая - array_pop и проверяешь чтобы закрывающая соответствовала открывающей. Если не соответствует - неправильная последовательность, если в конце стек не пуст - опять таки неправильная.

function checkParenthesis($string, array $type = ['(', ')']){
$length = srtlen($string);
$cnt = 0;
$open = type[0];
$close = type[1];

for($i = 0; $i < $length; ++$i){
$char = $string[$i];

if($char == $open) ++$cnt;
elseif($char == $close) --$cnt;

if($cnt < 0) break;
}

}

return $cnt == 0;
}