PHP实现括号匹配（一）

问题描述：

找出以下字符串中出现成对的括号

{1[2(3)4]5(6(7)8)9}

思路

使用栈操作，先进后出的原理进行匹配

使用array_push或者$arr[] = $value,进行入栈操作。
使用array_pop 进行出栈操作

代码实现

<?php
/**
 * Created by PhpStorm.
 * User: archerZdip
 * Date: 2019-03-03
 * Time: 12:49
 */

/**
 * PHP实现栈数据结构和括号匹配
 *
 * - $str string `数据字符串`
 *
 * @param string $str
 * @return array|bool
 */
function checkBracket(string $str)
{
    if (!$str) return false;

    $arr = str_split($str);
    // 左括号集合
    $left = ['{', '[', '('];
    // 右括号集合
    $right = ['}', ']', ')'];
    // 栈集合
    $stack = [];
    // 结果集合
    $res = [];

    while (count($arr) > 0) {
        // 获取第一个字符
        $shift = array_shift($arr);
        if (in_array($shift, $left, true)) {
            // 把出现的左括号放入栈中
            array_push($stack, $shift);
        } else if (in_array($shift, $right, true)) {
            // 取出最后一个判断是否匹配
            $endVal = end($stack);
            if (isset($endVal) && !empty($endVal)) {
                // 通过对应的key值相同，判断是否为对应的括号
                if (array_search($shift, $right, true) === array_search($endVal, $left, true)) {
                    // 出栈
                    array_pop($stack);
                    // 将结果存入数组中
                    array_push($res, $endVal . $shift);
                }
            }
        }
    }

    return empty($res) ? false : $res;

}
$test = '{1[2(3)4]5(6(7)8)9}';
var_dump(checkBracket($test));

后续

当前功能是实现了，但是若以下字符串则无法将全部对应的括号找到（前提是{}在()里面也算是对应关系的话）：
1{2(3}4)5
结果：

()

若需要将{}也返回则还需改进次方法。

若有不足见谅包含！