JavaScript 判断闭合括号

快乐征途

已于 2022-05-07 21:36:56 修改

阅读量1.3k

点赞数 1

分类专栏： JavaScript 基础算法文章标签： javascript 前端 typescript

于 2021-04-16 08:28:03 首次发布

本文链接：https://blog.csdn.net/hongtoushan/article/details/115747625

版权

JavaScript 基础算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

"本文介绍如何使用 JavaScript 编写一个函数 isValidate，判断给定字符串中的括号是否正确配对并闭合。通过遍历字符，实现栈的操作来确保花括号、方括号和圆括号的匹配。示例展示了如何调用该函数检查'{([ddd])}

摘要由CSDN通过智能技术生成

判断字符串中的括号是否都合法，是否都闭合

示例字符串：{([ddd])}

  function isValidate(str) {
    const inArr = [];

    const arr = str.split('');

    for (let s of arr) {
      if (s === '{' || s === '[' || s === '(') {
        // 入栈
        inArr.push(s);

      }
      if (s === '}' || s === ']' || s === ')') {
        let temp;
        switch (s) {
          case '}':
            temp = '{';
            break;
          case ']':
            temp = '[';
            break;
          case ')':
            temp = '(';
            break;
        }
        // 出栈
        const out = inArr.pop();

        if(temp !== out) {
          return false;
        }

      }

    }
    return true

  }

  console.log(isValidate('{([ddd])}'))