最长有效括号问题的栈解法

栈能记录未匹配括号的位置，帮助定位有效区间

栈适合保存尚未匹配的左括号下标。当遍历到右括号时，如果栈顶存在可匹配的左括号，就弹出并用当前位置与栈顶位置计算长度；如果不能匹配，就把当前右括号下标作为新的边界。这样可以在一次遍历中识别每个有效区间，并实时更新最长长度。

有效长度取决于连续匹配，不是括号数量越多越长

最长有效括号关注的是连续且完全匹配的子串，而不是整个字符串里括号总数。即使字符串很长，只要中间出现不匹配、断裂或多余括号，就会切断有效区间。栈解法通过记录断点与匹配边界，能够准确找出连续有效的最长部分。

下标能直接计算区间长度，字符不能提供位置信息

最长有效括号需要计算子串长度，因此栈中保存的是索引而不是字符。索引可以帮助在匹配成功后直接用当前位置减去边界位置来得到长度。如果只保存字符，就无法知道括号所在的位置，也难以判断当前有效片段的起点和终点。

需要把未匹配的右括号当作边界

当遍历到一个无法匹配的右括号时，它会打断之前的连续性，因此应把它的下标作为新的边界记录下来。后续若出现新的有效匹配，可以从这个边界之后重新计算长度。这样能避免把跨越断点的括号错误地算进有效区间。