PHP实现括号匹配（一）

<?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));