有效的括号（java算法）
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3：
输入：s = “(]”
输出：false
示例 4：
输入：s = “([)]”
输出：false
示例 5：
输入：s = “{[]}”
输出：true
class Solution { public boolean isValid(String s) { if (s.length() %2 == 1){ System.out.println("false"); } Stack<Character> stack = new Stack<Character>(); for (char c: s.toCharArray()){ if (c == '(')stack.push(')'); else if (c == '[')stack.push(']'); else if (c == '{')stack.push('}'); else if (stack.isEmpty()||c!=stack.pop()) return false; } return stack.isEmpty(); } }
来源：力扣（LeetCode）
