liudan19890928的专栏

原创 算法系列之括号匹配问题（1）

1、问题描述输入一串字符串，求左右括号“(”，“)”匹配的最大长度。如输入"abc()"，则括号匹配上的最大长度是2。如输入"abc()7((00())"，则括号匹配上的最大长度是 6。2、问题分析可使用“栈”来解决此类问题。首先简单介绍下数据结构-栈。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向...