给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
法一：
1 public boolean isValid(String s) { 2 if (s == null) 3 return true; 4 5 Stack<Character> sta = new Stack<Character>(); 6 char[] chars = s.toCharArray(); 7 for (char a : chars) { 8 if (a == ‘(‘ || a == ‘[‘ || a == ‘{‘) { 9 sta.push(a); 10 } else if (a == ‘)‘ && !sta.isEmpty() && sta.peek() == ‘(‘) { 11 sta.pop(); 12 } else if (a == ‘]‘ && !sta.isEmpty() && sta.peek() == ‘[‘) { 13 sta.pop(); 14 } else if (a == ‘}‘ && !sta.isEmpty() && sta.peek() == ‘{‘) { 15 sta.pop(); 16 } else { 17 return false; 18 } 19 } 20 if (sta.isEmpty()) 21 return true; 22 else 23 return false; 24 }
利用栈
原文：https://www.cnblogs.com/boboboo610/p/13232209.html