题目
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
实例1：
输入: “()” 输出: true
实例2：
输入: “()[]{}” 输出: true
实例3：
输入: “(]” 输出: false
实例4：
输入: “([)]” 输出: false
这题我们用栈的先进后出的思想来解决 遍历字符串，遇到左括号就入栈 遇到左括号，放入栈，遇到右括号的话就取出栈顶元素和其进行比较，看是不是配对 比较完再向后遍历，遇到左括号还是入栈，遇到右括号还是出栈进行比较。
如果字符串遍历完了，同时栈也为空，这就是匹配的情况 具体实现
class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) { Character c = s.charAt(i); if(c == '(' || c == '[' || c == '{'){ stack.push(c); continue; } if(stack.isEmpty()){ //这一步的情况是，第一次遍历到的是右括号，那么就不匹配 return false; } //如果走到这一步，说明遇到右括号 Character top = stack.pop(); if(top == '(' && c == ')'){ continue; } if(top == '[' && c == ']'){ continue; } if(top == '{' && c == '}'){ continue; } //走到这一步说明没有相等 return false; } if(stack.isEmpty()){ return true; } return false; } }