LeetCode--020--括号匹配(java版)

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

low low的传统解法。。。

 class Solution {
     public boolean isValid(String s) {
         Stack<Character> stack = new Stack();
         for (int i = 0;i < s.length();i++){
             switch(s.charAt(i)){
                 case '(':
                     stack.push('(');
                     break;
                 case '[':
                     stack.push('[');
                     break;
                 case '{':
                     stack.push('{');
                     break;
                 case ')':
                     if(stack.empty()){
                         return false;
                     }else if(stack.pop() != '('){
                         return false;
                     }
                     break;
                 case ']':
                     if(stack.empty()){
                         return false;
                     }else if(stack.pop() != '['){
                         return false;
                     }
                     break;
                 case '}':
                     if(stack.empty()){
                         return false;
                     }else if(stack.pop() != '{'){
                         return false;
                     }
                     break;
             }
         }
         if(!stack.empty()){
             return false;
         }
         return true;
     }
 }

sth update

 class Solution {
     public boolean isValid(String s) {
         Stack<Character> stack = new Stack();
         for(Character ch : s.toCharArray()){
             if(ch=='{'){
                 stack.push('}');
             }else if(ch == '('){
                 stack.push(')');
             }else if(ch == '['){
                 stack.push(']');
             }else{
                 if(stack.isEmpty() || stack.pop() != ch){
                     return false;
                 }
             }
         }
         return stack.isEmpty();
     }
 }

2019-03-03 11:14:44