括号匹配问题

给出一个字符串　然后判断字符串里面括号是否匹配

思路：
遍历一个字符串
1 如果是＇（＇或者＇［＇　压入栈，
2 如果是 ’ ) ’ ，看看栈顶的元素是不是＇（＇，如果是，则出栈，不是则返回ｆａｌｓｅ
3 如果是＇］＇看看栈顶的元素是不是＇]＇，如果是，则出栈，不是则返回ｆａｌｓｅ
4 判断　栈是否是空的，如果是则返回ｔｒｕｅ，不是则返回ｆａｌｓｅ

php 代码如下：需要用数组函数模拟栈

function match($str)
{
    $str = str_replace(' ', '', $str);//　把空格删除
    $str = str_split($str);//字符串转成数组
    var_dump($str);
    $stack = array();
    foreach ($str as $k => $v) {
        if ($v == '(' || $v == '[') {
            array_push($stack, $v);
        }
        if ($v == ')') {
            if (end($stack) == '(')
                array_pop($stack);
            else
                return false;
        }
        if ($v == ']') {
            if (end($stack) == '[')
                array_pop($stack);
            else
            　　return false;
        ｝
    }
    if (count($stack) == 0) {
        return true;
     else 
        return false;
}
$str = '(((( [])[[东ａｓａ安定飞ｓｄｆ]]))) [] ( )  ';

$res=match($str);
var_dump($res);