php - 为什么我的基于递归的括号余额检查器不起作用？

Question

我正在尝试在 php 中实现https://stackoverflow.com/a/2718114/1507339中描述的 C 括号平衡器

如下所示

---

function match ($string, $index)
{
    if (isset($string[$index]) == false){ return ""; }
    if ($string[$index] == "}") { return "}"; }
    if ($string[$index] == "{")
    {
        $closer = match($string, ++$index);
        if ($closer == "}"){
            return match($closer, ++$index);
    }
    return $index - 1;
    }
    return match($string, ++$index);
}

它运行为

$string = "{hey}}";
echo match($string, 0);

其中第一个没有闭合的开口大括号的位置被打印到屏幕上。这不会发生，我不确定为什么，有什么帮助吗？