[算法] 括号匹配问题

问题 给定字符串，仅由”()[]{}”六个字符组成，设计算法，判断该字符串是否有效。其中括号以正确的顺序配对称之为有效，如：”()”、”()[]”都是有效的，但”([)]”是无效的。web 分析 在考察第 i i 位字符 c c 与前面的括号是否匹配时：算法 若是 c c 为左括号，开辟缓冲区记录下来，但愿 c c 可以与后面出现的同类型最近右括号匹配 若是 c c 为右括号，则考察它可否与缓冲区

>>阅读原文<<