【Hot100】LeetCode—20. 有效的括号

---

• 原题链接：20. 有效的括号

---

1- 思路

栈实现

• 遇到一个左括号，将对应的右括号压栈处理
• 否则弹出栈顶元素，比较和当前括号是否一致，不一致返回 false
  • 三种情况
  • ① 左右不匹配
  • ② 左多右少，判断在 最后返回 st.isEmpty() 上
  • ③ 左少右多，判断在 else if(st.isEmpty() || c != st.peek())

---

2- 实现

⭐20. 有效的括号——题解思路

class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        if(len%2!=0) return false;
        // 压栈
        Stack<Character> st = new Stack<>();

        for(int i =0 ; i < s.length() ;i++){
            char c = s.charAt(i);
            if(c == '('){
                st.push(')');
            }else if(c == '['){
                st.push(']');
            }else if(c == '{'){
                st.push('}');
            }else if(st.isEmpty() || c != st.peek()){
                return false;
            }else {
                st.pop();
            }

        }
        return st.isEmpty();
    }
}

---

3- ACM 实现

public class validK {

    public static boolean isValid(String str){
        // 遍历
        int len = str.length();
        if(len%2!=0) return false;
        Stack<Character> st = new Stack<>();
        for(int i = 0 ; i < str.length() ; i++) {
            char c = str.charAt(i);
            if(c == '('){
                st.push(')');
            }else if(c == '['){
                st.push(']');
            }else if(c == '{'){
                st.push('}');
            }else if (st.isEmpty() || c != st.peek()){
                return false;
            }else {
                st.pop();
            }
        }
        return st.isEmpty();
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        System.out.println("结果是"+isValid(input));
    }
}

---