【力扣算法】20 - 有效的括号

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

有效字符串需满足：

1.左括号必须用相同类型的右括号闭合

2.左括号必须以正确的顺序闭合

实例1：

输入：s='()'

输出： true

实例2：

输入： s = '()[]{}'

输出：true

实例3：

输入： s='(]'

输出false

为了判断一个字符串是否有效，可以使用栈来实现。遍历字符串中的每个字符，如果是左括号，则将其入栈；如果是右括号，则将栈顶元素出栈，并判断其是否与当前右括号匹配。如果匹配，则继续遍历；如果不匹配，则说明字符串无效，直接返回false。最后，如果栈为空，则说明字符串有效，返回true；否则，说明字符串无效，返回false。

function isValid(s) {
    if (s == null || s.length % 2 !== 0) {
        return false;
    }

    const stack = [];
    const map = {
        '(': ')',
        '{': '}',
        '[': ']'
    };

    for (let i = 0; i < s.length; i++) {
        const c = s.charAt(i);
        if (map[c]) {
            stack.push(c);
        } else {
            const top = stack.pop();
            if (map[top] !== c) {
                return false;
            }
        }
    }

    return stack.length === 0;
}

该函数接收一个字符串作为参数，如果字符串为空或长度为奇数，则直接返回false。然后，定义一个栈和一个映射表，用于存储左括号和右括号之间的映射关系。接着，遍历字符串中的每个字符，如果是左括号，则将其入栈；如果是右括号，则将栈顶元素出栈，并判断其是否与当前右括号匹配。如果匹配，则继续遍历；如果不匹配，则说明字符串无效，直接返回false。最后，如果栈为空，则说明字符串有效，返回true；否则，说明字符串无效，返回false。

function match(s) {
  const stack = [];
  const map = {
    '(': ')',
    '{': '}',
    '[': ']'
  };

  for (let i = 0; i < s.length; i++) {
    const c = s.charAt(i);
    if (map[c]) {
      stack.push(c);
    } else if (c === ')' || c === '}' || c === ']') {
      const top = stack.pop();
      if (map[top] !== c) {
        return false;
      }
    }
  }

  return stack.length === 0;
}

console.log(match("()"))
console.log(match("()[]{}"))
console.log(match("(]"))
console.log(match('([)]'));
console.log(match('{[]}'));
console.log(match(']'))