算法-有效的括号匹配(php&golang)

3 月，跳不动了？>>>

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

//解题思路主要考虑的是用到栈数据结构,后进先出,自己可以画图试试

PHP

    function isValid($s) {
        //声明两个数组,一个存左括号
        $left = [];
        $isNot = ['()', '{}', '[]'];

        for ($i=0; $i < strlen($s); $i++) {
            if (in_array($s[$i], ['(', '{', '['])) {
                array_push($left, $s[$i]);
            } else {
                //右括号
                $l = array_pop($left);
                if (!in_array($l . $s[$i], $isNot)) {
                    //这里要重新入栈
                    array_push($left, $l);
                    break;
                }
            }
        }

        if (!empty($left)) {
            return false;
        }

        return true;
    }

GO

来源：oschina

链接：https://my.oschina.net/hackdebug/blog/3210282