【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));}
}

---