本文讨论了解决编程中关于字符串括号匹配的问题，通过栈数据结构实现，关注左括号与右括号的正确对应，分析了三种可能的错误情况：未配对、多出左括号、类型不匹配。
题目描述：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。
题目分析：其实就是我们在写代码时候会提醒你表达式错误，括号不匹配的情况。
情况分析：如果跟我自己写代码的情况联系起来，就很容易理解这里的不匹配一共就3种情况，1.左边多了；2.右边多了；3.括号个数对的上，但是有类型没对上的。
因为用栈的思想解题，所以我们只需要遇左push右即可。再把栈里的右和遍历经过的右来匹配。这三种情况就可以有进一步的简化。
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配。
第二种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号。
第三种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
