问题

  1. 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 
  3.  有效字符串需满足： 
  6.  左括号必须用相同类型的右括号闭合。 
  7.  左括号必须以正确的顺序闭合。 
  10.  注意空字符串可被认为是有效字符串。 
  12.  示例 1: 
  14.  输入: "()"
  15. 输出: true
  18.  示例 2: 
  20.  输入: "()[]{}"
  21. 输出: true
  24.  示例 3: 
  26.  输入: "(]"
  27. 输出: false
  30.  示例 4: 
  32.  输入: "([)]"
  33. 输出: false
  36.  示例 5: 
  38.  输入: "{[]}"
  39. 输出: true

代码

使用jdk提供的栈类

  1. import java.util.Stack;
  3. //leetcode submit region begin(Prohibit modification and deletion)
  4. class Solution {
  5.     public boolean isValid(String s) {
  6.         Stack<Character> stack = new Stack<>();
  7.         for (int i = 0; i < s.length(); i++) {
  8.             char c = s.charAt(i);
  9.             if (c == '(' || c == '[' || c == '{') {
  10.                 stack.push(c);
  11.             }
  12.             if (c == ')' || c == ']' || c == '}') {
  13.                 if (stack.empty()) {
  14.                     return false;
  15.                 }
  16.                 char top = stack.pop();
  17.                 if (c == ')' && top != '(') {
  18.                     return false;
  19.                 }
  20.                 if (c == ']' && top != '[') {
  21.                     return false;
  22.                 }
  23.                 if (c == '}' && top != '{') {
  24.                     return false;
  25.                 }
  26.             }
  27.         }
  28.         return stack.isEmpty();
  29.     }
  30. }