第三天(每天一道算法题)-给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

思路：栈先入后出特点恰好与本题括号排序特点一致，即若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 stack仍然为空；

public  static boolean isValid(String s) {
    Stack<Character> stk = new Stack<>();
    for(Character c : s.toCharArray())
        // 如果c是 ({[ 则入栈¬
        if(c == '(' || c == '{' || c == '[' )
            stk.push(c);
            // 如果c是 )}] 并且栈不为空 则 判断栈顶是否为与之对应的左括号 是则出栈，不是则返回fasle
        else if(c == ')' && !stk.empty() && stk.peek() == '(') {
            stk.pop();
        } else if(c == '}' && !stk.empty() && stk.peek() == '{') {
            stk.pop();
        } else if(c == ']' && !stk.empty() && stk.peek() == '[') {
            stk.pop();
        }else {
            // 如果c是 )}] 栈为空 那么返回false
            // 如果c是 )}] 栈不为空， 但是 栈顶不是与c对应的左括号 那么返回false
            return false;
        }
    // 例如"(){}[" ， 如果最后栈不为空，那么就是有多余的左括号了
    return stk.empty();
}

参考链接：https://leetcode.cn/problems/valid-parentheses/solution/yuan-lai-hui-luo-ji-qing-xi-jian-dan-yi-yjcme/