Java判断给出的字符串是否是合法的括号序列

题目描述

给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。

示例1

输入

"["

返回值

false

示例2

输入

"[]"

返回值

true

import java.util.*;


public class Solution {
    /**
     * 有效的括号
     * <p>
     * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
     * 有效字符串需满足：
     * 左括号必须用相同类型的右括号闭合。
     * 左括号必须以正确的顺序闭合。
     * 注意空字符串可被认为是有效字符串。
     * 示例 1:
     * 输入: "()"
     * 输出: true
     * 示例 2:
     * 输入: "()[]{}"
     * 输出: true
     * 示例 3:
     * 输入: "(]"
     * 输出: false
     * 示例 4:
     * 输入: "([)]"
     * 输出: false
     * 示例 5:
     * 输入: "{[]}"
     * 输出: true
     */
    public boolean isValid (String s) {
        
        if(s==null || s.length()==0){
            return true;
        }
        
        Stack<Character> stack = new Stack<Character>();
        char[] chars = s.toCharArray();
        for(int i=0;i<chars.length;i++){
            if('[' == chars[i]){
                stack.push(']');
            }else if('{' == chars[i]){
                 stack.push('}');
            }else if('(' == chars[i]){
                 stack.push(')');
            }else if(stack.isEmpty() || stack.pop()!=chars[i]){//if  else if只能走一个分支
                return false;
            }
        }
        
        //都弹出完了 才算全部匹配
        return stack.isEmpty();
    }
}