Задача на структуру данных. (Помогите)

[Testerok]

Дано выражение.
Пример: [7] * 11 - ( 3 - 10 * [7-9]).
Написать функцию checkBrackets($s), которая принимает на вход строку с выражением и возвращает TRUE или FALSE. Если скобки расставлены правильно - TRUE, FALSE - в противном случае.
Пример не правильно расставленых скобок: ( 7 * 11 [ 9 ) - 9]
Нужно реализовать с помощью PHP

[Gocer]

Перед употреблением протестировать.

function checkBrackets($value) {

        $value = preg_replace('/[^\[\]\(\)]+/', '', $value);

        while( $value != $temp = str_replace(array('[]', '()'), '', $value ) ){

                $value = $temp;

        }

        return ($value === '')? true:false;
}

[Testerok]

Сообщение от Gocer

Перед употреблением протестировать.

function checkBrackets($value) {

        $value = preg_replace('/[^\[\]\(\)]+/', '', $value);

        while( $value != $temp = str_replace(array('[]', '()'), '', $value ) ){

                $value = $temp;

        }

        return ($value === '')? true:false;
}

Спасибо!!!

[Testerok]

PHP код:

<?php
$exp = "(7 * 11 [9) - 9]";
 
function brackets($exp){
    $stack = array();
    for( $i=0; $i<strlen($exp); $i++ ){
        if( $exp[$i]=="[" || $exp[$i]=="(" )
            array_push( $stack, $exp[$i] );
        elseif( $exp[$i]=="]" || $exp[$i]==")" ){
            $popElement = array_pop($stack);
            if( $popElement!="[" && $popElement!="(" )
                return 0;
        }
    }
    if( count($stack)==0 )
        return 1;
    else
        return 0;
}
 
echo brackets($exp);
?>

Выдает 1 (TRUE), а хотя это условие не верное. Как исправить?

[Fenex]

Как я понимаю, это просто задача на алгоритм (без использования всяких функций).
Идея решения задачи следующая. Идём по строчке посимвольно и в случае "[" к переменной (которая изначально равна нулю) прибавляем 1, а в случае "]" отнимаем 1. По ходу цикла надо проверять, что переменная не меньше нуля.

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

[Аlex]

если скобки могут быть раставлены произвольно а глубина не более 15 то интересное решение можно сделать на рекурсивных регулярках
подробнее тут