题解 | #有效括号序列#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        if (s == null || s.length() < 2) {
            return false;
        }
        // 定一个栈
        Stack<Integer> stack = new Stack<>();
        // 如果第一个直接是右括号，直接返回false
        if (s.charAt(0) == ')' || s.charAt(0) == ']' || s.charAt(0) == '}') {
            return false;
        }
        // 只要遇到左括号就入栈
        for (int i = 0; i < s.length(); i ++) {
            if (s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{') {
                stack.push(i);
            } else {
                if (stack.isEmpty()) {
                    stack.push(i);
                } else {
				  	// 遇到右括号出栈
                    Integer k = stack.pop();
                    if (s.charAt(k) == '(' && s.charAt(i) == ')') {
                        continue;
                    } else if (s.charAt(k) == '[' && s.charAt(i) == ']') {
                        continue;
                    } else if (s.charAt(k) == '{' && s.charAt(i) == '}') {
                        continue;
                    } else {
                        return false;
                    }
                }
            }
        }
        if (!stack.isEmpty()) {
            return false;
        } else {
            return true;
        }
    }
}