有效的括号
【题目】
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
【思路分析】
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false
第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false
如何判断左括号和右括号都全匹配了呢？
即字符串遍历完之后，栈为空，就说明全都匹配上了。
小tips：
在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶不相等就可以了，比左括号先入栈代码要简单一些！
代码实现如下：
class Solution { public boolean isValid(String s) { // 判断给定字符串s的长度，若s.length()为奇数，则直接返回false if (s.length() % 2 != 0) return false; Stack<Character> stack = new Stack<Character>(); // 思路：左括号入栈，右括号则将栈中的左括号出栈与之消消乐 char ch; for (int i = 0; i < s.length(); i++) { ch = s.charAt(i); if (ch == '(') { stack.push(')'); } else if (ch == '[') { stack.push(']'); } else if (ch == '{') { stack.push('}'); //空栈或者当前栈中的栈顶元素（一定是个右括号）与当前右括号不匹配 } else if (stack.isEmpty() || stack.peek() != ch){ return false; } else { stack.pop(); } } // 最后栈是空的，则表示括号都匹配成功了，返回true return stack.isEmpty(); } }
