LeetCode-20 有效的括号 难度简单 JavaScript版本

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

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

思路：

字符串只会出现在这6个字符中，这里我们用了一个技巧，那就是左字符串left和右字符串right配对符号的位置是一样的，这样我们可以利用indexOf来判断。当读入左边括号我们认为是正常的，当读入右边的括号时我们要判断是否和前一个符号是配对的，由于传入的字符串不用完整继续后续的操作，我们把配对的字符串干掉（这里其实不干掉也可以，但是要记录已经配对的字符串有几个，以便判断后续配对符号的位置是否正确，同时跳出循环的条件要变成i < s.length），避免影响我们后续的操作，每次干掉之后我们要把i减1，以便维持i是当前读取的字符串下标。出现不是配对的时候则返回false，否则遍历到整个字符串长度为0。

代码实现：

/**
 * @param {string} s
 * @return {boolean}
 *
 */
const isValid = function(s) {
  const left = '{[(';
  const right = '}])';
  let i = 0;
  let index = 0;
  let index2 = 0;
  while (s.length > 0) {
    index = left.indexOf(s[i]);
    if (index === -1) {
      index2 = right.indexOf(s[i]);
      if (index2 === left.indexOf(s[i - 1]) && index2 !== -1) {
        s = s.substring(0, i - 1) + s.substring(i + 1, s.length);
        i--;
      } else {
        return false;
      }
    } else {
      i++;
    }
  }
  return true;
};