Lc20_有效的括号

 1import java.util.Stack;
 2
 3/**
 4 * 20. 有效的括号
 5 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
 6 * <p>
 7 * 有效字符串需满足：
 8 * <p>
 9 * 左括号必须用相同类型的右括号闭合。
10 * 左括号必须以正确的顺序闭合。
11 * <p>
12 * <p>
13 * 示例 1：
14 * <p>
15 * 输入：s = "()"
16 * 输出：true
17 * 示例 2：
18 * <p>
19 * 输入：s = "()[]{}"
20 * 输出：true
21 * 示例 3：
22 * <p>
23 * 输入：s = "(]"
24 * 输出：false
25 * 示例 4：
26 * <p>
27 * 输入：s = "([)]"
28 * 输出：false
29 * 示例 5：
30 * <p>
31 * 输入：s = "{[]}"
32 * 输出：true
33 * <p>
34 * <p>
35 * 提示：
36 * <p>
37 * 1 <= s.length <= 104
38 * s 仅由括号 '()[]{}' 组成
39 */
40public class IsValid {
41    /**
42     * 在栈中放入与之匹配的右半部分
43     * 如果遇到右半部分就看与当前栈头是否一致
44     *
45     * @param s
46     * @return
47     */
48    public static boolean isValid(String s) {
49        Stack<Character> st = new Stack<>();
50        for (int i = 0; i < s.length(); i++) {
51            if (s.charAt(i) == '(') {
52                st.push(')');
53            } else if (s.charAt(i) == '{') {
54                st.push('}');
55            } else if (s.charAt(i) == '[') {
56                st.push(']');
57            } else if (st.isEmpty() || st.peek() != s.charAt(i)) {
58                return false;
59            } else {
60                st.pop();
61            }
62        }
63        return st.empty();
64    }
65
66    public static void main(String[] args) {
67        System.out.println(isValid("()"));
68    }
69}