[leetcode刷题】20.有效的括号【附代码】

题目描述：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。

题目分析：其实就是我们在写代码时候会提醒你表达式错误，括号不匹配的情况。

情况分析：如果跟我自己写代码的情况联系起来，就很容易理解这里的不匹配一共就3种情况，1.左边多了；2.右边多了；3.括号个数对的上，但是有类型没对上的。 

因为用栈的思想解题，所以我们只需要遇左push右即可。再把栈里的右和遍历经过的右来匹配。这三种情况就可以有进一步的简化。

第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配。

第二种情况：遍历字符串匹配的过程中，栈已经为空了，说明右括号没有找到对应的左括号。

第三种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。