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}