栈问题[笔记]

20. 有效的括号

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

思路：

1、先创建一个对象bracket，以左括号为键，右括号为值；

2、定义一个数组stack模拟栈

3、循环字符串s，判断取出的字符是否是bracket的键（说明是左括号），如果是，将键对应的值推入stack栈；如果不是，弹出栈stack中的字符与当前字符进行比较，若不等则返回false

function isValid(s) {

    let stack = [];
    let bracket = {
        '(': ')',
        '[': ']',
        '{': '}'
    }
    for (let i of s) {
        if (bracket.hasOwnProperty(i)) {
            stack.push(bracket[i]);
        } else if (i !== stack.pop()) {
            return false;
        }
    }
    return stack.length === 0;
};