<?php
function braceCheck($values) {
for ($i = 0; $i <= count($values) - 1; $i++) {
$braces = str_split($values[$i]);
$values[$i] = isValid($braces);
}
return $values;
}
function isValid($braces) {
$available = ['{' => '}', '(' => ')', '[' => ']'];
$opened = [];
$closed = [];
for ($i = 0; $i <= count($braces) - 1; $i++) {
if (in_array($braces[$i], array_keys($available))) {
$opened[] = $braces[$i];
continue;
}
$closed[] = $braces[$i];
}
return match($available, $opened, $closed);
}
function match($available, $opened, $closed) {
$last_open = $opened[count($opened) - 1];
$opened = array_values($opened);
$closed = array_values($closed);
if (count($opened) !== count($closed)) {
echo 'count off';
return 'NO';
}
// Check for invalid nesting or non-consecutive braces
if(!testValidity($available, $last_open, $opened, $closed)) {
return 'NO';
}
if (count($opened) >= 1) {
$result = match(
$available,
array_slice($opened, 0, -1),
array_slice($closed, 1)
);
}
return 'YES';
}
function testValidity($available, $last_open, $opened, $closed) {
if ($available[$last_open] !== $closed[0]) {
if ($available[$opened[0]] === $closed[0]) {
return true;
}
return false;
}
return true;
}
$values = ['{[()]}', '{[(]}', '{}()[]', '{]}['];
var_dump(braceCheck($values));
?>
preferences:
53.52 ms | 402 KiB | 5 Q