js基础编程-题目19 括号闭合

最新推荐文章于 2025-07-28 11:50:30 发布

柳晓黑胡椒

最新推荐文章于 2025-07-28 11:50:30 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： # js编程题文章标签： javascript leetcode 开发语言

柳晓黑胡椒

本文链接：https://blog.youkuaiyun.com/hr_beginner/article/details/121327109

js编程题专栏收录该内容

29 篇文章

订阅专栏

这篇博客分享了一道JavaScript编程题目，涉及字符串处理和栈数据结构的应用。内容是检查给定的括号字符串是否有效，有效条件为括号必须正确配对且顺序正确。通过创建一个栈来存储左括号，遇到右括号时检查栈顶的左括号是否匹配，匹配则弹出栈顶元素，否则将右括号压入栈。最后栈为空则字符串有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整理下初学时做过的js基础编程题目和大家分享以下，如果大家觉得有用，别忘了点一下赞哦

匹配括号字符串

给定一个包括"(","{","[","]","}",")"的字符串，判断是否有效，有效字符串需满足 
1.做括号必须用相同类型的右括号闭合
2.左括号必须以正常顺序闭合

采用入栈出栈的方式实现

function test(str) {
  let temp
  let res = []
  strArr = str.match(/(\(|\)|\{|\}|\[|\]){1}/g)
  while (temp = strArr.shift()) {
    switch (temp) {
      case "(":
        res.push(temp);
        break;
      case "{":
        res.push(temp);
        break;
      case "[":
        res.push(temp);
        break;
      case ")":
        res[res.length - 1] === "("?res.pop():res.push(temp)
        break;
      case "}":
        res[res.length - 1] === "{"?res.pop():res.push(temp)
        break;
      case "]":
        res[res.length - 1] === "["?res.pop():res.push(temp)
        break;
    }
  }
  return res.length === 0
}