NC52 有效括号序列

NC52 有效括号序列

描述

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

数据范围：字符串长度 0≤n≤100000≤n≤10000
要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

示例1

输入：

“[”

返回值：

false

示例2

输入：

“[]”

返回值：

true

题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        if (s.length() % 2 != 0) {
            return false;
        }
        //[[]()]
        Stack <Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(') {
                stack.push(')');
            }
            else if (c == '[' ) {
                stack.push(']');
            }
            else if ( c == '{') {
                stack.push('}');
            }
            if (c == ')' || c == ']' || c == '}') {
                if (stack.isEmpty() ) {
                    return false;
                }
                char ch = stack.pop();
                if(c!=ch){
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}